旋转长度左旋转字符串(26)
近期一直在查找旋转长度之类的问题,下午正好有机会和大家讨论一下.
26.左旋转字符串
标题:
定义字符串的左旋转操纵:把字符串后面的多少个字符移动到字符串的尾部。
如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操纵的复杂度为O(n),辅助内存为O(1)。
#include<iostream> #include<iomanip> using namespace std; void reverse(char *s,const int strl) // 以s为起始位置,长度为 strl { int i,j; char tc; for(i=0,j=strl-1/* 长度减一 */;i<j;i++,--j) { tc=s[i]; s[i]=s[j]; s[j]=tc; } } void Lshift(char *s,int m) { const int slen=strlen(s); reverse(s,m); reverse(s+m,slen-m); reverse(s,slen); } int main() { char s[]="abcdefghijklmn"; Lshift(s,4); cout<<s<<endl; system("pause"); return 0; }
分析:在Lshift函数中,调用三次reverse,前两次将字符串分段分离翻转,最后再整个翻转一次,效果就是左旋m。
文章结束给大家分享下程序员的一些笑话语录: 爱情观
爱情就是死循环,一旦执行就陷进去了。
爱上一个人,就是内存泄露--你永远释放不了。
真正爱上一个人的时候,那就是常量限定,永远不会改变。
女朋友就是私有变量,只有我这个类才能调用。
情人就是指针用的时候一定要注意,要不然就带来巨大的灾难。