本文汇编了一些常见的字符串算法，包括字符串反转算法、字符串左旋算法、字符串右旋算法、字符串旋转匹配算法、字符串包含算法、字符串删除算法、字符串转整数算法、字符串全排列算法、字符串字典序组合算法等。
分类：
编程语言 时间：
2015-01-30 21:05:31
阅读次数：
355
题目：左旋转字符串，定义字符串的左旋转操作：把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n)，辅助内存为O(1)。
解题思路：
定义一个整型参数count，用它表示旋转的位数，当左旋转的位数大于等于字符串长度时，可以用它除以字符串长度求余来表示旋转的位数，因为左旋转字符串长度的整数倍，字符串保持不变。...
分类：
其他好文 时间：
2015-01-14 22:56:02
阅读次数：
184
红黑树是建立在二叉查找树的基础之上的，关于二叉查找树可以参看【算法导论】二叉搜索树的插入和删除和【算法导论】二叉树的前中后序非递归遍历实现。对于高度为h的二叉查找树而言，它的SEARCH、INSERT、DELETE、MINIMUM、MAXIMUM等操作的时间复杂度均为O(h)。所以在二叉查找树的高度较高时，上述操作会比较费时，而红黑树就可以解决这种问题。...
分类：
编程语言 时间：
2015-01-14 12:49:51
阅读次数：
1480
双旋转单旋转有时会出现一个问题(如下图所示):(如果内侧子孙节点[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
http://blog.csdn.net/wojiushiwo987/article/details/8851204为什么我没有拔出钥匙 ——开锁引发的程序bug解决方案的思考 今天中午回宿舍的时候，舍友S开完锁以后，钥匙在锁槽里拔不出来了。以前只是锁不怎么好用，左旋右...
分类：
其他好文 时间：
2014-11-15 16:49:34
阅读次数：
151
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given
1->2->3->4->5->NULL and
k = 2,
return
4->5->1->2->3->NULL.
看到这个题目感到奇怪的是为什么是“右旋”，而不是“左旋...
分类：
其他好文 时间：
2014-11-02 13:54:27
阅读次数：
225
