左旋字符串,三种方式任你挑选哦

来源:互联网 发布:中银国际期货软件 编辑:程序博客网 时间:2024/04/29 14:49

左旋字符串中的k个字符:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB。一次类推。。

是不是刚拿到手有一种我去,好简单     但写代码时是 我去,这咋弄(新手的我是这样哈哈)

第一种    一个一个来

就是字面的意思 ,左旋一次,如图    左旋几次,就重复几次这样的

void left_reverse_one(char *str,int len){int tmp = str[10];int i = 0;while(i<len-1){str[i] = str[i+1];i++;}str[i] = tmp;}void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;while(count--){left_reverse_one(str,len);}}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}

第二种     一块一块来

还是字面的意思,左旋的位置把字符串分为两个部分  第一个部分逆置,第二个部分逆置,整个部分逆置,如图

void reverse(char *start,char *end){while(strat < end){*start ^= *end;*end ^= *start;*start ^= *end;start ++;end --;}}void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;reverse(str+0,str+count-1);reverse(str+count,str+len-1);reverse(str+0,str+len-1);}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}

第三种     整个整个来

依旧字面的意思,这次就看起来很简单了,再来一个一样的字符串和原先内个链接起来,从左旋的位置开始拿出字符串个数的字符就是你想要的(其实不绕,怪我表达,上图!)

void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;char *mem = (char *)malloc(2*len+1);if(mem == NULL){return;}strcpy(mem,str);strcat(mem,str);strncpy(str,mem+count,len);free(mem);}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}

如果有不对的地方,可以评论告诉我,望指导!

原创粉丝点击