亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10862 Accepted Submission(s): 4940 Problem De
分类:
其他好文 时间:
2016-02-18 23:04:09
阅读次数:
259
题 题意 给你一个字符串s1,字符串s2,s1循环移位,使s2包含在s1中,则s2 是s1的亲和串 分析 把s1自身复制一遍接在后面。 方法一: 用strstr函数。 方法二: KMP算法。 方法三: 用C++的string的find函数。 代码 方法一: #include<cstdio> #inc
分类:
其他好文 时间:
2016-02-14 18:27:41
阅读次数:
179
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9047 Accepted Submission(s): 4121Problem Descrip...
分类:
其他好文 时间:
2015-08-07 22:07:37
阅读次数:
177
1.strcat函数,strcat(char *s , char *p);注意这里的s和p所指内存区域不可以重叠且s必须有足够的空间来容纳p的字符串
2.strcpy函数,strcpy(char *s,char *p),将p拷贝到s
3.代码:
#include
#include
using namespace std;
char s1[1000000],s2[100005],t[1000...
分类:
其他好文 时间:
2015-08-04 21:03:31
阅读次数:
130
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9460 Accepted Submission(s): 4320
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学...
分类:
其他好文 时间:
2015-07-27 20:59:29
阅读次数:
138
亲和串
时间限制:1000 ms |
内存限制:65535 KB
难度:3
描述
最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就说s2是s1的...
分类:
其他好文 时间:
2015-07-21 14:51:29
阅读次数:
132
题目大意:
给定亲和串的定义:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,
那么我们就说s2 是s1的亲和串。现在给你两个字符串s1和s2,判断s2是否是s1的亲和串。
思路:
先判断s2的串长度是否小于等于s1的长度,因为如果s2的串长度比s1还要长的话,s2是不
可能是s1的亲和串。然后在s1的串后边在街上s1的串,对s1和s2进行KMP算法,看s1的串
中是否包含s2的串,如果包含,则s2就是s1的亲和串,否则就不是亲和串。...
分类:
其他好文 时间:
2015-04-26 10:57:42
阅读次数:
121
题目:亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9139 Accepted Submission(s): 4174Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考...
分类:
其他好文 时间:
2015-04-18 17:44:26
阅读次数:
141
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含...
分类:
其他好文 时间:
2015-04-08 09:10:29
阅读次数:
148