字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类:
其他好文 时间:
2015-08-20 06:48:58
阅读次数:
385
OSG提供了几种manipulator(操作器),已经能胜任很多场合了。但玩过射击类游戏的都比较熟悉使用按键的方式控制人物角色的移动,自己也想来实现一个,于是参考了OSG程序设计 一书,进行实现。功能:
W或者↑箭头:前进
S或者↓箭头:后退
A或者←箭头:向左
D或者→箭头:向右
Q:左旋转
E:右旋转
鼠标左键拖动:左右视角
鼠标右键拖动:上下视角
鼠标中键:放大或者缩小
+:加速移动
-:减速...
分类:
其他好文 时间:
2015-08-03 21:00:24
阅读次数:
320
全部内容来自《剑指offer》。题目一: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字符一样处理。例如输入字符串“I am a student.”,则输出“student. a am I”。ANSWER:void reverse(char *pB...
分类:
其他好文 时间:
2015-07-18 19:59:43
阅读次数:
177
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)...
分类:
其他好文 时间:
2015-07-12 23:25:02
阅读次数:
382
void Reverse(char* pBegin, char* pEnd)
{
if (pBegin == NULL || pEnd == NULL)
return;
while (pBegin
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin++, pEnd--;
}
}
char*...
分类:
其他好文 时间:
2015-07-11 09:17:52
阅读次数:
187
问题描述定义字符串的左旋转操作:将字符串前面的若干个字符移动到字符串的尾部。例如,字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n),常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v...
分类:
其他好文 时间:
2015-07-10 10:43:28
阅读次数:
103
问题描述:字符串的左旋转操作定义为:把字符串前面n个字符移动到字符串的尾部;如取n=3,把字符串asdfghj左旋转3位得到字符串fghjasd。请实现字符串左旋转的函数,要求对长度为length的字符串操作的时间复杂度为O(length),空间复杂度为O(1)。实现字符串左旋转很简单,但是有时间复...
分类:
其他好文 时间:
2015-06-19 22:54:51
阅读次数:
218
//左旋转字符串abcdefgh->cdefghab//循环递归法
#include
#include
using namespace std;
void runstring(char *str,int n)
{
int i = 0;
int j = i+n;
int len = strlen(str);
char *p =...
分类:
编程语言 时间:
2015-05-30 21:13:50
阅读次数:
194
从右向左旋转数组,一共k次。k可以是任意数字。public class Solution { public void rotate(int[] nums, int k) { if(k == 0 || nums.length==0 || nums.length==1) ret...
分类:
其他好文 时间:
2015-05-22 00:12:59
阅读次数:
115
classSolution{public:stringLeftRotateString(stringstr,intn){if(str.length()==0)return"";n=n%str.length();stringleft=str.substr(n,str.length()-n);strin...
分类:
其他好文 时间:
2015-05-03 23:26:00
阅读次数:
113