1163: 亲和串(字符串)

Description

判断亲和串。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。

Input

本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。

Output

果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。

Sample Input

AABCDCDAAASDASDFababa

Sample Output

yesnono

HINT



//string类的查找函数:
//int find(char c,int pos=0) const;从pos开始查找字符c在当前串的位置

#include<iostream>
#include<string>
using namespace std;
int   main   ()
{
	string a,b;
	int position;
	while (cin>>a>>b)
	{
	     if ( a.size() < b.size() )
		 {
		   cout<<"no"<<endl;
		 }
		 else
		 {
		    a=a+a;
			position=a.find(b);
            if ( position == -1 )
               cout<<"no"<<endl;
			else
		     	cout<<"yes"<<endl;
		 }
	}

return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值