19:字符串移位包含问题
来源:互联网 发布:淘宝产品详情页素材 编辑:程序博客网 时间:2024/06/07 23:37
原题链接
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
- 输入
- 一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
- 输出
- 如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
- 样例输入
AABCD CDAA
- 样例输出
true
源码
#include <iostream>#include <cstring>using namespace std;int main(){ string s1, s2, s; cin >> s1 >> s2; if (s1.size() < s2.size()){ s = s1; s1 = s2; s2 = s; } s1 = s1+s1; // 循环左移动相当于复制,妙绝! if (s1.find(s2) == -1) cout << "false" << endl; else cout << "true" << endl; return 0;}
阅读全文
0 0
- 19:字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 字符串移位包含问题
- 19_字符串移位包含问题
- 字符串移位包含的问题
- 通过MyBatis Generator快速配置Mybatis
- C/C++结构体初始化
- 模板类继承
- 阿里巴巴2016校招笔试题(含答案)
- 城市列表第三方集成
- 19:字符串移位包含问题
- ubuntu16.04+cuda8.0+cudnn5.1+caffe 安装(基于独立主机&集成显卡>X1080Ti)
- [LeetCode]139. Word Break
- jsp出现The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- 结构型模式之适配器模式
- hrbust 1609 Windows安全警报
- 将java RDD结果写入Hive表中
- Android 常用工具类
- 模糊查询的存储过程