练习——获取字串

子串

总时间限制: 1000ms    内存限制: 65536kB

描述

字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串
(acbefc去掉第二、第四、第五个字符后就得到abc)

输入

有若干组输入数据，每组一行，分别为字符串s和t，s与t之间用空格隔开

输出

对于一组s与t，若s是t的子串，则输出Yes，否则输出No

样例输入

sequence subsequence
abc acb
VERDI vivaVittorioEmanueleReDiItalia

样例输出

Yes
No
Yes

思路

1.主要是while（scanf("%s", str) !=EOF）这个若干行输入，可能会遇到问题。

2.主要思路就是获取输入之后，从头至尾，一个字母一个字母对比。有相同的字母，子串向后移动一位；不论有没有相同的字母，主串对比之后都想后移动一位。对比结束后，如果子串比对到最后一个（对比成功），则是子串，输出Yes。

注：本题中输出Yes或者No需要输出回车；

代码：

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

int main(int argc, char *argv[]) {
	
	char s[200],t[200];
	while(scanf("%s",s)!=EOF && scanf("%s",t)!= EOF)
 	{
 		string _s = s, _t = t;
 		int i=0; int j=0;
		while(i<_t.length())
		{
			if(_t.substr(i,1) == _s.substr(j,1) )
			{
				i++;j++;
				if(j==_s.length())
					break;
			}
			else
				i++;
		}
		if(j == _s.length() )
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
 	}
	
	return 0;
}