Similar Word 变序词代码
来源:互联网 发布:javascript实战 源码 编辑:程序博客网 时间:2024/04/28 09:52
Similar Word
description
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)<=10^5 . 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
car
arc
car
cra
car
car
sample_output
yes
no
no
#include<iostream>#include<cstring>#include<algorithm>using namespace std; //Copyright 感谢Coral提供法思路 int main(){ chars1[100001], s2[100001], temp[200002]; int len,len2, i; while( cin >> s1 >> s2 ) { if ( strcmp ( s1, s2 ) != 0 ) //长的一样可不行 { len = strlen ( s1 ); len2= strlen(s2); { strcpy ( temp, s1 ); //复制组成循环单词 for( i = len; i < 2 * len - 1; i++ ) { temp[i] = s1[i - len]; } //cout<< temp << endl; if( strstr ( temp, s2 )&& len==len2 ) //查找是否存在该单词序列strstr不能保证单词构成相同,比如car和ca; cout<< "yes" << endl; else cout<< "no" << endl; } } else cout<< "no" << endl; } }
- Similar Word 变序词代码
- Similar Word
- NEFU 697 Similar Word KMP
- similar picture
- Similar words
- The Way They Move: Tracking Muitiple Targets with Similar Appearance文章思想及其代码分析
- 处理word代码
- Word中的代码着色
- C#生成Word代码
- Word代码片段制作方法
- WORD域代码详解
- word代码粘贴
- word自动分割代码
- word贴代码
- 用Word写代码
- CB2010操作Word代码
- WORD 拷贝代码
- word转pdf代码
- 搭建一个个人博客
- 树莓派轮盘游戏机设计实现
- search dialog
- 学习OpenCV:滤镜系列(4)——波浪:正弦
- shell脚本:test
- Similar Word 变序词代码
- jquery中使用event.target的几点
- 笔试小题
- Linux之CGI编程小结
- 实时游戏的设计及实现
- linux Crontab 使用
- Qt中的tr()
- shell脚本:if语句
- jQuery为iframe的body添加click事件