UVa 10340 All in All

判断两字符串是否匹配

暴力出，注意数组要开大一点。

附AC代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

char s[100010],t[100010];

int main(){
    while(cin>>s>>t){
        if(strstr(t,s)){//直接判断是否为字母串 
        cout<<"Yes"<<endl;
        continue;
    }
    int flag,sum=0;
    int lens=strlen(s);
    int lent=strlen(t);
    for(int i=0;i<lens;i++){
        flag=1;
        for(int j=0;j<lent;j++){//匹配 
            if(s[i]==t[j]){
                sum++;
                flag=0;
                strcpy(t,t+j+1);//去掉多余的字符 
                lent=strlen(t);
                //puts(t);
                break;
            }
            
        }
        if(flag){
                break;
            }
    }
    if(flag){
        cout<<"No"<<endl;
        continue;
    }
    if(sum==strlen(s)){
        cout<<"Yes"<<endl;
    }
    else{
        cout<<"No"<<endl;
    }
    }
    
    
    return 0;
}

还有一种更加简便的写法：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

char s[100010],t[100010];

int main(){
    while(cin>>s>>t){
    int i,j;
    for(i=0,j=0;s[i]!=''&&t[j]!='';j++)
        if(s[i]==t[j])
        i++;
        if(s[i]=='')
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
}
    return 0;
}

贴出来看看，反正在你们看来短就是好嘛~