亲和串

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16169 Accepted Submission(s): 7099

Problem Description

人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

Input

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

Output

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

Sample Input

AABCD CDAA ASD ASDF

Sample Output

yes no

问题链接：HDU2203 亲和串。

问题简述：参见上述链接。

问题分析：

这是一个有关字符串处理的问题。

这里给出两个程序，使用了不同的技术。还可以使用KMP算法来解决本问题。

网友指出，如果s1的长度<s2的长度，原来的代码逻辑不够严密，2个程序都改写了一版。

程序说明：（略）

AC的C++语言程序如下：

/* HDU2203 亲和串 */#include <iostream>
#include <cstring>const int MAXN = 100000;char s1[MAXN+1], s2[MAXN], s3[2*MAXN+1];using namespace std;int main()
{char *p;while(cin >> s1) {cin >> s2;if(strlen(s1) < strlen(s2)) {cout << "no" << endl;} else {strcpy(s3, s1);strcat(s3, s1);p = strstr(s3, s2);if(p)cout << "yes" << endl;elsecout << "no" << endl;}}return 0;
}

AC的C++语言程序如下：

/* HDU2203 亲和串 */#include <iostream>
#include <string>using namespace std;int main()
{string s1, s2;int pos;while(cin >> s1) {cin >> s2;if(s1.size() < s2.size())cout << "no" << endl;else {s1 += s1;pos = s1.find(s2);if(pos >= 0)cout << "yes" << endl;elsecout << "no" << endl;}}return 0;
}

AC的C++语言程序（逻辑不够严密，废除）如下：

/* HDU2203 亲和串 */#include <iostream>
#include <cstring>const int MAXN = 100000;char s1[MAXN+1], s2[MAXN], s3[2*MAXN+1];using namespace std;int main()
{char *p;while(cin >> s1) {cin >> s2;strcpy(s3, s1);strcat(s3, s1);p = strstr(s3, s2);if(p)cout << "yes" << endl;elsecout << "no" << endl;}return 0;
}

AC的C++语言程序（逻辑不够严密，废除）如下：

/* HDU2203 亲和串 */#include <iostream>
#include <string>using namespace std;int main()
{string s1, s2;int pos;while(cin >> s1) {cin >> s2;s1 = s1 + s1;pos = s1.find(s2);if(pos >= 0)cout << "yes" << endl;elsecout << "no" << endl;}return 0;
}

HDU2203 亲和串【字符串】相关推荐

【HDU - 2203】亲和串（思维题，可选KMP）
题干: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了, ...
python快速加引号_在python中如何快速地将一串字符串首尾加上双引号？
python初学者.现在想做一个打包的小任务.目标地址为: D:\py_backup_test\iu d 然后将这个地址放在target_dir 里,并加上当前时间和后缀名: import os im ...
kmp oj 亲和串
看这里今天看 kmp 所以就做了亲和串一直在想怎么循环那个s1串啊原来是在加上一个它本身就是连在一起的作用 #include<stdio.h> #include<string.h& ...
Power Strings POJ - 2406（求一串字符串中有多少个循环节）
题意: 有一串字符串,问求出有多少个循环节连续重复组成,即可以用KMP直接求出循环节有多少个字符组成.答案就是l/next[l](刚开始理解错题意,认为是找出最多的重复子串) 题目 Given two ...
Java——集合（输入一串字符串，统计字符串中每个字符出现的次数）
A:案例演示需求:输入一串字符串,统计字符串中每个字符出现的次数** 分析: 1,定义一个需要被统计字符的字符串 2,将字符串转化为字符数组,才能拿到每一个字符 3,定义双列集合存储字符串中字符以及 ...
一串字符串转换为ascii_将ASCII字符串（char []）转换为C中的BYTE数组
一串字符串转换为ascii Given an ASCII string (char[]) and we have to convert it into BYTE array (BYTE[]) in C ...
java输入一串字符串反转_反转Java中的字符串
java输入一串字符串反转 Reverse a String in java is a good coding related interview question. I have seen inte ...
js 编写一个程序实现统计一串字符串中的英文小写字母个数！
编写一个程序实现统计一串字符串中的英文小写字母个数!例如:输入"axZvnNgOuyi",得到的值应该是 8: 注意:且有输入输出,直接输出不计分 <!DOCTYPE ht ...
c语言编程遍历字符串,请教大家一个C语言面试的编程题目 C语言:循环执行让用户输入一串字符串，如123456789......
导航:网站首页 > 请教大家一个C语言面试的编程题目 C语言:循环执行让用户输入一串字符串,如123456789... 请教大家一个C语言面试的编程题目 C语言:循环执行让用户输入一串字符串,如 ...

HDU2203 亲和串【字符串】

亲和串

HDU2203 亲和串【字符串】相关推荐

最新文章

热门文章