问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。看到 这里的一个思路 字符串移位包含的问题（编程之美）引用原文“ 解法二：我们也可以对循...
分类：
其他好文 时间：
2014-11-26 16:25:44
阅读次数：
134
字符串循环移位。时间复杂度和空间复杂度都为O(1)，三种方法。...
分类：
其他好文 时间：
2014-10-27 19:34:09
阅读次数：
160
这道题目的意思是给定一个字符串，作为源字符串，之后给出其他的字符串，确定源字符串是否能够经过旋转而得到给定的字符串，即移位包含问题。 假如，给定一个字符串 abcdefg，接着给定字符串 cdefgab，很显然，给定的字符串是可以经过源字符串旋转而得到的，但是，给定字符串 cdegfab 就不能由源字符串经过旋转而得到。 当然，这道题有很多解法，我们可以经过判断字符串中字符的位...
分类：
其他好文 时间：
2014-10-17 20:35:50
阅读次数：
137
字符串循环移位：假设有一串字符串a,b,c,d,e,f,g,h，向左循环移位2为，得c,d,e,f,g,h,a,b。
#include
using namespace std;
void reverse(char* a, int start, int len){
int count = 0;
for(int i = start, j = start + len -1; ; ++i, --...
分类：
其他好文 时间：
2014-09-28 12:28:20
阅读次数：
140
问题描述：给定两个字符串s1和s2，要求判定s2是否能被s1循环移位（rotate）得到的字符串包含。例如，给定字符串s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD返回false。分析：从问题的描述来看，最直接的方式就是对字符串s1进行循环移位，再判断s1是否包含...
分类：
其他好文 时间：
2014-07-18 14:12:19
阅读次数：
153
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
【题目】
原文：
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类：
其他好文 时间：
2014-05-16 01:50:08
阅读次数：
311
