022：All in All

Messj

poj1936:All in All

描述

给定两个字符串s和t，请判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。

输入

包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成，s和t的长度不超过100000。

输出

对每个测试数据，如果s是t的子序列则输出“Yes”，否则输出“No”。

样例输入

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

样例输出

Yes
No
Yes
No

Messj

设置两个指针，比较！

1. #include<iostream>
   
2. #include<cstdio>
   
3. #include<cstring>
   
4. 
   
5. using namespace std;
   
6. string s1,s2;
   
7. int main()
   
8. {
   
9.         while(cin>>s1>>s2)
   
10.         {
    
11.                 int len1=s1.length();
    
12.                 int len2=s2.length();
    
13.                 int i=0,j=0;
    
14.                 while(j<len2)
    
15.                 {
    
16.                         if(s1[i]==s2[j])
    
17.                         {
    
18.                                 i++;
    
19.                                 j++;
    
20.                                 if(i==len1)
    
21.                                 {
    
22.                                         cout<<"Yes"<<endl;
    
23.                                         break;
    
24.                                 }
    
25.                         }
    
26.                         else  
    
27.             {  
    
28.                  j++;  
    
29.                  if(j==len2)  
    
30.                  {  
    
31.                      cout<<"No"<<endl;  
    
32.                      break;  
    
33.                  }  
    
34.             }  
    
35.                 }
    
36.         }
    
37.         return 0;
    
38. }

复制代码