解题思路: 核心思路时解决唯一问题,在这里采用了把比较长的字符串增加一倍的方法来解决位移问题,如:
样例s1=AABCD s2=CDAA
两个s1即 AABCDAABCD,如果s2在这个字符串中,即输出true,否则输出false。
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; int main() { string s1,s2,s3,t; cin>>s1>>s2; if(s1.size()<s2.size()) { swap(t,s1); swap(s1,s2); swap(s2,t); } s1+=s1; if(s1.find(s2)!=string::npos) { cout<<"true"; } else cout<<"false"<<endl; return 0; }
0.0分
0 人评分
简单的a+b (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:940 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2121 |
出圈】指针malloc版浏览:377 |
sizeof的大作用 (C语言代码)浏览:1138 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:654 |
C语言训练-大、小写问题 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:477 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:441 |