C++子串

总时间限制: 
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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值