public static void main(String[] args) {
System.out.println(methodC("abccbazx"));
System.out.println(methodC("abccbaz"));
System.out.println(methodD("abccbazx",0));
System.out.println(m...
分类：
其他好文 时间：
2015-04-17 14:02:31
阅读次数：
135
题目：左旋转字符串，定义字符串的左旋转操作：把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n)，辅助内存为O(1)。
解题思路：
定义一个整型参数count，用它表示旋转的位数，当左旋转的位数大于等于字符串长度时，可以用它除以字符串长度求余来表示旋转的位数，因为左旋转字符串长度的整数倍，字符串保持不变。...
分类：
其他好文 时间：
2015-01-14 22:56:02
阅读次数：
184
双旋转单旋转有时会出现一个问题(如下图所示):(如果内侧子孙节点[k1]过深, 则将其单向移动是不会解决问题的) 于是就有了双旋转向右双旋转: 1.首先以k1为轴, k1与k2向左旋转; 2.然后以k3为轴, k3与旋转之后的k1向右旋转;//实现
//向右双旋转
template
void RedBlackTree::doubleRotateWithLeftChild(Node *...
分类：
其他好文 时间：
2015-01-11 20:24:04
阅读次数：
260
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
例子：
1:abcdefghi
m = 3；
就是移动abc defghiabc
移动过程就是 abc def ghi -------> def abc ghi------> def ghi abc ;
2:abc...
分类：
编程语言 时间：
2014-12-25 11:22:04
阅读次数：
250
题目1362：左旋转字符串（Move!Move!!Move!!!）
时间限制：2 秒内存限制：32 兆特殊判题：否提交：1577解决：669
题目描述：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZ...
分类：
其他好文 时间：
2014-12-11 22:31:12
阅读次数：
246
题目一：输入一个英文句子，翻转句子中单词的顺序。但是单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“Iamastudent.”，则输出"student.aamI"。分析：经典题目。先将整句翻转，再将每个单词翻转就可以了。实现如下：voidReverse(char*pBegin..
分类：
其他好文 时间：
2014-12-10 02:01:49
阅读次数：
207
给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。...
分类：
其他好文 时间：
2014-11-27 14:40:58
阅读次数：
256
题意：在n*m的房间有num个机器，它们的坐标和方向已知，现给定一些指令及机器k执行的次数，
L代表机器方向向左旋转90°，R代表机器方向向右旋转90°，F表示前进，每次前进一米
若前进时机器i撞到机器j,输出“Robot i crashes into robot j ”
若机器走出了n*m的房间，输出“Robot i crashes into the wall ”
当出现上述情况，只需输出第一次出现上述的情况
若所有指令执行完，所有机器都没碰到上述情况，输出“OK”...
分类：
其他好文 时间：
2014-10-02 14:28:03
阅读次数：
150
字符串旋转问题："abcdefgh" 向左旋转3个字符，"defghabc"int gcd(int a,int b){//求最大公约数 if(a==0||b==0) return -1; int t=a; if(a=n) k-=n; ...
分类：
其他好文 时间：
2014-10-01 18:30:41
阅读次数：
112
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。...
分类：
其他好文 时间：
2014-09-25 20:43:17
阅读次数：
155
