【每日一题】实现一个函数,可以左旋字符串中的k个字符。
AABCD左旋一个字符得到ABCDA
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
【思路】利用循环
【代码实现】
void leftmove(char* arr, int sz, int n)
{
assert(arr);
for (int i = 0; i < n; i++)
{
char ret = arr[0];
//现将本次要旋转的字符保存起来,以免下面进行的移动覆盖
for (int j = 0; j < sz - 1; j++)//将首字符后面的字符依次向前移动
{
arr[j] = arr[j + 1];
}
arr[sz - 1] = ret;//将首字符填充到末尾位置
}
}
int main()
{
char arr[] = "abcdef233";
leftmove(arr, sizeof(arr) / sizeof(arr[0]) - 1, 2);
printf("%s\n", arr);
system("pause");
return 0;
}