![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串算法
Code_lr
这个作者很懒,什么都没留下…
展开
-
字符串循环左移
给定一个字符串S[0…N-1],要求把S的前k个字符移动到S的尾部,如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部,得到新字符串“cdefab”:即字符串循环左移k。算法要求:时间复杂度为 O(n),空间复杂度为 O(1)。解:(X’Y’)’=YX如:abcdefX=ab X’=baY=cdef Y’=fedc转载 2015-04-06 12:29:58 · 444 阅读 · 0 评论 -
kmp算法
#include #include using namespace std;void CalNext(const char *pattern, int next[]){ int j=0; int len = strlen(pattern); next[0]=-1; int k=-1; while(j < len-1){ if((k==原创 2015-07-26 12:07:17 · 514 阅读 · 0 评论