POJ1936

 1#include <iostream>
 2#include <cstring>
 3using namespace std;
 4int main()
 5{
 6    char s[100000],t[100000];
 7
 8    while(cin>>s>>t)
 9    {

        int i=0,j;
        int count=0;
        int s_l=strlen(s),t_l=strlen(t);
        for(j=0;j<s_l;j++)
        {


        while(i<t_l)
        {
            
            if(s[j]==t[i])
            {
                count++;
                i++;
                break;        
            }
            else
                i++;
        
        }
    
        }
        if(count==s_l)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

 

比较简单的一道字符串处理

 

刚开始的时候一直超时

原来是我图方便，写了n个strlen()

把s和t的长度存起来就OK了

这么看来，strlen是比较耗时的

记住了。。。