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

左旋字符串中的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;
}
如果有不对的地方，可以评论告诉我，望指导！