-
总时间限制:
- 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
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s,t;
int i=0;
int j=0;
while(cin>>s>>t)
{
while(j!=s.length ()&&i<t.length())
{
if(t.substr(i,1)==s.substr(j,1))
{
i++; j++;
}
else
{
i++;
}
}
if(s.length()==j)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
i=0;j=0;
}
return 0;
}