一道字符串处理练手题

代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。

来源UESTC OJ:http://acm.uestc.edu.cn/#/contest/show/19

D - Similar Word

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

It was a crummy day for Lur. He failed to pass to the CET-6 (College English Test Band- 6 ). Looking back on how it was in last year gone by, he gradually noticed he had fled too many English Lessons. But he determines to memorize words on his bed ,not in the classroom. You know, it is not that easy to pass the test mainly because the large amount of born words.

Lur is intelligent on games , never English. He cann't learn the similar words by heart. He always choose to select a word to learn from the similar words . For him, two words are similar if and only if one word can equal to the other by multiple cyclic shift(at least 1 ). For example, car and arc are similar words, while car and rca are also similar words . To save more time to play games.

Lur want to know wether two words are similar words faster, he asks you to write a program to tell him ,can you help him ?

Input

There are multiple test cases. Each case contains two lines. Each line contains a word, W . You can assume that length (W)105 . Ended by EOF.

Output

Output yes in a single line if two words are similar,otherwise you should output no in a single line.

Sample input and output

Sample InputSample Output
car
arc
car
cra
car
car
yes
no
no

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值