算法编程题3-字符串旋转词问题
2017-08-03 13:49
323 查看
如果一个字符串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;
}
给定两个旋转词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;
}
相关文章推荐
- 算法编程题-字符串互为变形词问题
- 算法编程题5-字符串部分移位问题
- 算法编程题6-字符串拼接找到字典序最小组合问题
- 算法导论 32.4-5 字符串的循环旋转问题
- 算法题002 程序员编程艺术第一章 左旋转字符串
- 【和JULY大神学算法】左旋转字符串
- 字符串旋转算法 -- 求逆
- 算法笔记_022:字符串的旋转(Java)
- 字符串旋转的若干种算法 (待续)
- 算法基础-枚举-编程题#1: 画家问题
- 重复字符串的判定问题(kmp 算法之优化版本)
- 算法:字符串旋转
- POJ 算法基础 Assignment: 编程作业—枚举 编程题#1: 画家问题
- Fizz Buzz问题,转换字符串到整数算法整理
- 字符串的组合算法问题的C语言实现攻略
- 算法训练 Anagrams问题(字符串操作)
- 面试算法学习-1-字符串旋转
- 算法编程题-字符串类型题目
- 【算法——53】字符串02——左旋转字符串
- 算法——从旋转字符串到翻转单词