问题:将字符串'abcdef'左旋转n个字符,打印出旋转后的字符串。
例如左旋转2个字符变成'cdefab',像这样我们称之为左旋字符串。
下面我们给出代码,结合代码进行说明:
头文件:
#include<stdio.h>
#include<string.h>
#include<assert.h>
void left_move(char* str, int k)
{
int len = strlen(str);
assert(k < len);
int i = 0;
for (i = 0; i < k; i++)
{
char tmp = *str;
int j = 0;
for (j = 0; j < len - 1; j++)
{
*(str + j) = *(str + j + 1);
}
*(str + len - 1) = tmp;
}
}
int main()
{
char arr[] = "abcdef";
int times = 0;
scanf("%d", ×);
left_move(arr, times);
printf("%s\n", arr);
return 0;
}
首先我们创建一个存放'abcdef'字符串的字符数组arr。通过一个times变量输入要左旋的字符个数。我们用一个left_move函数来实现功能。传入数组名和times。数组名是首元素地址,首元素类型为char,所以我们用一个char* 类型的变量str来接收。用int 类型的变量k来接收times。
在这里我们一进来就要断言,如果传进来的k < len(字符串字符个数)则进行左旋,否则报错。
思路是:
首先把字符串第一个字符拿到变量tmp中,然后,第一个字符之后的所有字符都向前挪动一个位置,挪动完之后,再将最先拿走的那个字符放到挪完的字符串最后。这是挪动一个字符的过程,要想挪动几个字符,这样的过程就进行几次。
而在每次循环中,总要挪动 除了被拿走的字符之外的所有字符,所以向前挪动的for循环中 j < len - 1。
水平有限,欢迎指正。