Stirng算法
惠勒泡沫
less is more
展开
-
字符串旋转
题目描述 给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。 三步反转法 #include void reverse(char* s, int from,原创 2017-12-31 14:54:36 · 129 阅读 · 0 评论 -
字符串包含算法
//给定两个分别由字母组成的字符串A和字符串B, //字符串B的长度比字符串A短。 //请问,如何最快地判断字符串B中所有字母是否都在字符串A里? #include #include using namespace std; bool StringContain(string &a, string &b) { int hash = 0; for (int i = 0; i < a.length原创 2017-12-31 16:50:43 · 540 阅读 · 0 评论