Bailian3711 字符串移位包含问题【字符串循环匹配】(POJ NOI0107-19)
2017-11-22 21:55
375 查看
[b]问题链接:POJ NOI0107-19 字符串移位包含问题。[/b]
字符串移位包含问题
总时间限制: 1000ms 内存限制: 65536kB
描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
样例输出
问题链接:Bailian3711 字符串移位包含问题
问题分析:这是一个字符串匹配问题。如果按照题意进行循环移位,应该会把事情搞砸了,需要移动多少数据啊!
模除是个好主意,它就是循环啊!
程序说明:(略)
题记:字符串处理是经常出现的问题!
AC的C语言程序如下:
字符串移位包含问题
总时间限制: 1000ms 内存限制: 65536kB
描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true
问题链接:Bailian3711 字符串移位包含问题
问题分析:这是一个字符串匹配问题。如果按照题意进行循环移位,应该会把事情搞砸了,需要移动多少数据啊!
模除是个好主意,它就是循环啊!
程序说明:(略)
题记:字符串处理是经常出现的问题!
AC的C语言程序如下:
/* Bailian3711 字符串移位包含问题 */ #include <stdio.h> #include <string.h> #define N 30 char s[N + 1], t[N + 1]; int check(char s[], int lens, char t[], int lent) { int i, j; for(i = 0; i < lens; i++) { for(j = 0; j < lent; j++) { if(s[(i + j) % lens] != t[j]) break; } if(j == lent) return 1; } return 0; } int main(void) { int lens, lent, ans; scanf("%s%s", s, t); /* 计算字符串长度,调用函数check()时,长字符串作为第1个参数 */ lens = strlen(s); lent = strlen(t); if(lens > lent) ans = check(s, lens, t, lent); else ans = check(t, lent, s, lens); printf("%s\n", ans ? "true" : "false"); return 0; }
相关文章推荐
- 字符串循环移位包含问题
- 19_字符串移位包含问题
- 编程之美--字符串循环移位包含问题
- 19:字符串移位包含问题
- 19:字符串移位包含问题
- 编程之美——字符串移位包含问题
- 编程之美3.1 字符串移位包含问题
- 字符串移位包含的问题
- 编程之美3.1 字符串移位包含问题
- 编程之美--3.1字符串移位包含问题
- 每日一题(73) - 字符串移位包含的问题
- 《编程之美》- 3.1 - 字符串移位包含的问题
- 字符串移位包含的问题
- 字符串移位包含的问题(编程之美)
- 编程之美-3.1字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含的问题
- 字符串移位包含问题
- 编程之美“字符串移位包含的问题”的另一种解法
- 编程之美:3.1 字符串移位包含的问题