UVA 10340

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1281

这题是判断前一个字符串能否在后一个字符串中按顺序找出来,并不一定要连续,但要按顺序,并全部找到,可以将二者一一对应,如果前一个字符串能全部按顺序对应,就可以,否则不行

View Code
 1 #include<stdio.h>
 2 #include<string.h>
 3 char s[1000010],t[1000010];//题目大小没给,所以设大点
 4 int xiangfu()
 5 {
 6  int i=0,j=0;
 7  while(s[i]&&t[j])
 8     {
 9      if(s[i]==t[j])
10          ++i;
11      j++;
12     }//判断字符是否能相符
13  return s[i]==0;
14 }
15 int main()
16 {
17  while(scanf("%s%s",s,t)!=EOF)
18        printf(xiangfu()? "Yes\n" : "No\n");
19  return 0;
20 }

 

posted @ 2013-02-19 09:37  执着追求的IT小小鸟  阅读(116)  评论(0编辑  收藏  举报