算法编程题3-字符串旋转词问题
来源:互联网 发布:二手淘宝网店出售 编辑:程序博客网 时间:2024/06/05 18:51
如果一个字符串str,把字符串str前面任意部分挪到后面去形成的字符串叫做str的旋转词。比如str=“1234”,str的旋转词为“1234”,"2341","3412",“4123”
给定两个旋转词a和b,请判断a和b是否互为旋转词
如果旋转词的长度为n,则最优解时间复杂度为O(N)
1.判断str1与str2是否长度相等
2.如果长度相等,生成str1+str1的长字符串
3.判断长字符串中是否包含有str2
代码示例:
#include<iostream>#include<string>using namespace std;bool IsStrRotate(const string& str1,const string& str2){if (str1.length() != str2.length())return false;string str3 = str1 + str1;string::size_type idx = str3.find(str2);return (idx == string::npos) ? false : true;} int main(){string str1;string str2;cin >> str1;cin >> str2;cout << IsStrRotate(str1, str2) << endl;return 0;}
阅读全文
0 0
- 算法编程题3-字符串旋转词问题
- 编程算法 - 左旋转字符串 代码(C)
- 算法编程题-字符串互为变形词问题
- 字符串互为旋转词问题
- 程序员编程艺术(算法卷):第一章、左旋转字符串
- 程序员编程艺术(算法卷):第一章、左旋转字符串
- 程序员编程艺术(算法卷):第一章、左旋转字符串
- 编程珠玑--杂技算法--字符串、数组的旋转
- 关于字符串旋转技巧编程题
- 编程珠玑 旋转字符串
- 旋转字符串算法由浅入深
- 算法 旋转字符串
- 字符串旋转检测算法
- 【算法】旋转字符串
- 【算法】旋转字符串
- 旋转字符串算法由浅入深
- 算法:字符串旋转
- 算法-字符串旋转
- C++数组与指针的关系详解
- CSS 样式书写规范
- 分布式数据库——从线性扩展谈分布式JOIN
- Linux设置服务开机启动
- hud 一个人的旅行 (Dijkstra)
- 算法编程题3-字符串旋转词问题
- Dual licensed under the MIT and GPL licenses 遇到MIT 和 GPL都有情况怎么算
- mac上开启php环境(非vim)
- 杭电 Time To Get Up
- java 注解annotation(二)
- Linux常用命令
- 不懂GPU深度学习,何以谈人工智能?
- XSS编码初析
- manacher算法小计