您的位置:首页 > 其它

实现字符串右循环移位

2016-03-09 21:10 295 查看
实现字符串右循环移位函数,例如“abcdef”循环右移2位就是“cdefab”。

#include <stdio.h>
#include <stdlib.h>
void left_move(char arr[], int k)
{
int i = 0;
int len = strlen(arr);
for (i = 0; i<k; i++)
{
char tmp = arr[0];
int j = 0;
for (j = 0; j<len - 1; j++)
{
arr[j] = arr[j + 1];
}
arr[len - 1] = tmp;
}
}
int main()
{
char arr[] = "abcdef";
int k = 0;
scanf("%d", &k);
left_move(arr, k);
printf("%s\n", arr);
system("pause");
return 0;
}

//法2:三步翻转法
#include <stdio.h>

void reverse(char *left, char *right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void left_move(char arr[], int k)
{
int len = strlen(arr);
reverse(arr + 0, arr + k - 1);
reverse(arr + k, arr + len - 1);
reverse(arr + 0, arr + len - 1);
}

int main()
{
char arr[] = "abcdef";
int k = 0;
scanf("%d", &k);
left_move(arr, k);
printf("%s\n", arr);
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  include system return