#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<windows.h>
#include<malloc.h>
1.左旋字符串k个字符的第一种方法:
创建一个临时变量保存第一个数据,然后把后面的数据向前移动一位,然后在最后一位插上第一个数据
要旋转几个字符就移动多少次。
void RoundStr(char *src, int len, int k)
{
assert(src); // src不能为空
assert(len > 0); // len不能为0
int i = 0;
k %= len; // 计算出真正要旋转的字符个数,比如一个长度为7的字符串,翻转8个字符,相当于翻转了1个字符
for (i = 0; i < k; i++)
{
char tmp = src[0];
int j = 0;
for (j = 0; j < src - 1; j++)
{
src[j] = src[j + 1];
}
src[j] = tmp;
}
}
2.左旋字符串k个字符的第二种方法:
先旋转第一个到第k个字符 例: abcdefg 旋转3个 ->cba defg
然后旋转第k+1个到最后一个字符 cba defg ->> cba gfed
然后把它们整体翻转 cba gfed ->> defg abc //成功
void reverse(char *left, char *right)
{
assert(left);
assert(right);
while (left < right)
{
*left ^= *right;
*right ^= *left;
*left ^= *right;
left++, right--;
}
}
void RoundStr(char *src, int len, int k)
{
assert(src); // src不能为空
assert(len > 0); // len不能为0
k %= len;
reverse(src, src + k - 1);
reverse(src + k, src + len - 1);
reverse(src, src + len - 1);
return;
}
3.左旋串k个字符的第三种方法:
双字符串方法:(穷举出所有翻转的结果,然后再里面找出即可)
创建一个新的字符串里面保存是两个源字符串 例:abcd
这个新的字符串就包含了所有翻转之后的结果 abcdabcd 就包含了abcd翻转的全部结果
只需要在双字符串中找到你要的结果即可。
void RoundStr(char *src, int len, int k)
{
assert(src); // src不能为空
assert(len > 0); // len不能为0
k %= len;
char *dst = (char *)malloc(sizeof(char)*(2 * len) +1);
strcpy(dst, src);
strcat(dst, src);
strncpy(src, dst + k, len);
*(src + len) = '\0';
free(dst);
dst = NULL;
return ;
}
int main()
{
char arr[] = "abcdefg";
int nums = 0;
scanf("%d", &nums);
printf("Before : %s\n", arr);
RoundStr(arr,strlen(arr) ,nums);
printf("After : %s\n", arr);
system("pause");
return 0;
}