算法
用map记录每一个字母在alphabet中的位置
读入字符串 一段正序字符为唱一次
通过“m[s[i]]<=m[s[i-1]”判断一段正序的结束,第一次特判
C++ 代码
#include<bits/stdc++.h>
using namespace std;
map<char, int> m;
int main() {
string alp;
cin>>alp;
string s;
cin>>s;
for(int i = 0;i<26;i++){
m[alp[i]] = i;
}
int cnt = 0;
for(int i = 0;i<s.length();i++){
if(i == 0){
cnt++;
}else if(m[s[i]]<=m[s[i-1]]){
cnt++;
}
}
cout<<cnt;
}