UVa 1587

来源:互联网 发布:java集成极光推送 编辑:程序博客网 时间:2024/06/02 05:01

题目:https://vjudge.net/problem/UVA-10340

自己的题解:

#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string s,t;while(cin>>s>>t){if(s.length()>t.length())cout<<"No"<<endl;else{int ok=1;int temp=-1;for(int i=0;i<s.length();i++){bool flag=0;for(int j=0;j<t.length();j++){if(s[i]==t[j]&&j>temp){temp=j;flag=1;break;}}if(flag==0){ok=0;break;}}if(ok)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}} return 0;} 
别人的:

#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string s,t;while(cin>>s>>t){int l1=s.length();int l2=t.length();int i,j;for( i=0,j=0;i<l2&&j<l1;i++)if(s[j]==t[i])j++;if(j==l1)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;} 

差距呀