19_字符串移位包含问题
来源:互联网 发布:域名还要买 编辑:程序博客网 时间:2024/06/01 10:48
/*Name: 19_字符串移位包含问题Copyright: Author: Date: 31-08-17 16:00Description: 19_字符串移位包含问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。输出如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。样例输入AABCD CDAA样例输出true*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 61;char S1[N],S2[N],T[N];int main() {scanf("%s%s", S1, S2);if (strlen(S1) < strlen(S2)){strcpy(T, S1);strcpy(S1, S2);strcpy(S2, T);}strcpy(T, S1);if (strstr(strcat(S1,T), S2) == NULL)cout << "false" << endl;elsecout << "true" << endl;return 0;}
阅读全文
0 0
- 19_字符串移位包含问题
- 3.1_计算字符串移位包含问题
- 19:字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 单例模式:双重锁校验可能存在的问题。
- Java 多线程join方法
- 编译选项默认关闭adb RSA指纹认证
- Csharp进阶:文件流之Directory类和DirectoryInfo类,FileStream 类
- 求逆序对
- 19_字符串移位包含问题
- tableViewCell设置底部线长度与屏幕等宽(备忘)
- hdu2966 In case of failure(这道题就和ta的name一样,failure)
- Datatable回到当前页
- Web应用的目录结构
- 图形与图像编程(五)-图像控制
- 统计 (dp 求n位无前导零且数码从高到低非降并模 m等于 0的数个数 )
- iOS巅峰之真机和模拟器下在沙盒存储数据NSSearchPathForDirectoriesInDomains与NSHomeDirectory的差异
- kafka性能参数和压力测试揭秘