也是挺简单的这题,但是花了我快一小时,原来是题目一直没读懂,搞了半天这么简单呢。
这个是官方题解,感觉不如你写的。
//author: 大二就转专业
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
int i,lst=0,j,ans=0;
for(i=0;i<s2.size();i++){
for(j=lst;j<s1.size();j++){
if(s1[j]==s2[i]){
ans++;
lst=j+1;
break;
}
}
if(j==s1.size()) break;
}
cout<<ans;
return 0;
}