假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。
给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串，
请写出代码。旋转字符串："waterbottle"是"erbottlewat"的旋转字符串。
简答题：
#include
#include
bool isSubstring(const std::stri...
分类：
其他好文 时间：
2014-08-18 01:34:23
阅读次数：
208
时间：2014.04.29地点：基地二楼----------------------------------------------------------------------------------------------一、题目定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾...
分类：
其他好文 时间：
2014-08-13 18:20:47
阅读次数：
217
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
核心思想：就是把需要移动的字符一步步移动到字符串的尾部
//暴力移位法void leftshiftone(char *s, int...
分类：
其他好文 时间：
2014-08-05 14:17:49
阅读次数：
170
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27366485题目描写叙述：汇编语言中有一种移位指令叫做循环左移（ROL），如今有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。...
分类：
其他好文 时间：
2014-07-17 23:15:41
阅读次数：
280
【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
//暴力移位法
void leftshiftone(char *s, ...
分类：
其他好文 时间：
2014-07-17 11:06:47
阅读次数：
216
左旋转字符串 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.编程珠玑, 首先翻转前部分, 再翻转后部分, 最后全部翻转.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Autho...
分类：
其他好文 时间：
2014-07-12 17:06:43
阅读次数：
182
题目如下：
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What co...
分类：
其他好文 时间：
2014-06-08 14:58:13
阅读次数：
231
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
