poj 1396All in All

今天开始做字符串咯！这是一道超简单的字符串水题。其实比赛的简单题一般都会有字符串处理。

题意：输入两个字符串，判断后一个是否由前一个插入字符组成的。如果是输出“Yes”,否则输出“No”。

分析：只要从头开始比较两个字符串，如果是s[i]==t[j] ,i++,j++;否则j++。直到到任意一个字符串的末端就结束。如果结束条件是s结束则输出"yes",否则输出“no”。

 

代码：

[cpp]
<span style="font-family:KaiTi_GB2312;font-size:18px;">#include<iostream> 
using namespace std; 
char s[100001],t[100001]; 
int judge(char s[],char t[]) 
{ 
  int i=0,j=0; 
  while(s[i]!='/0'&&t[j]!='/0') 
  { 
    if(s[i]==t[j])  
    { 
      i++; 
      j++; 
    } 
    else j++; 
 } 
 if(s[i]=='/0') return 1; 
 else return 0; 
} 
int main() 
{ 
    while(cin>>s>>t) 
    { 
      if(judge(s,t)) cout<<"Yes"<<endl; 
      else cout<<"No"<<endl; 
    } 
    return 0; 
} 
</span> 

 

作者：hellobabygogo3