数组字符串系列之,判断两个字符串互为旋转字符串
2014-07-09 15:47
323 查看
问题:假设有一个isSubString函数,可以检测一个字符串是否为另一个字符串的子字符串。只能使用一次isSubString,判断两个字符串互为旋转字符串,i.g..jellylover和llyloverje互为旋转字符串。
//如果s2是s1的旋转字符串,a)s1.length==s2.length;b)s2必然是s1+s1的子字符串。 //a,b为充要条件,所以可以使用这两个条件进行判断 bool isSubString(const string &s1,const string &s2) //s2是s1的子字符串 { if(s1.find(s2)==string::npos) return false; else return true; } bool is_rotation_string(const string &s1,const string &s2) { if(s1.length()!=s2.length()) //条件a return false; else { string s3 = s1+s1; return isSubString(s3,s2); //条件b } }
相关文章推荐
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为旋转词
- 字符串问题---判断两个字符串是否互为旋转词
- 数组字符串系列之:判断两个字符串是否是变位词
- CTCI系列--1.3 判断两个字符串是否互为变换(C语言)
- 判断两个字符串是否互为旋转词
- C++判断两个字符串是否互为旋转词
- 5.4 判断两个字符串是否互为旋转词(find函数)
- 判断两个字符串是否互为旋转词 Python版
- CTCI系列--1.3 判断两个字符串是否互为变换(C语言)
- 程序员面试金典: 9.1数组与字符串 8判断两个字符串中一个字符串是否由另一个字符串旋转而成
- 5.1判断两个字符串是否互为变形词(输入流)
- 判断两个字符串是否互为变形词
- 判断两个字符串是不是互为anagrams
- 判断两个字符串是否互为变位词
- 判定两个字符串是否互为旋转词
- 【字符串】判断两字符串是否互为旋转词?
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1