1. 题目描述——字符串左旋
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
2. 思路
- 先思考了下如何把最前面的字符串移到后面。
思路比较简单,就是把第一个字符保存下来,然后后面所有字符向前移动,然后再把第一个字符放到最后一个字符的位置即可
//实现一个函数,可以左旋字符串中的k个字符。
//例如:ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB
//感觉这里是有一点分治的思想,我没办法考虑同时移动2个字符到后面,我可以先考虑一个,把一个移完了,再继续下一个
#include <stdio.h>
void leftStr(char str[], int size, int num)
{
char tem = str[0];
int i = 0;
for (i = 0; i < size; i++)
{
str[i] = str[i + 1];
}
str[size - 1] = tem;
}
int main()
{
char str[100] = {
0 };
scanf("%s", str);
int size = strlen(str);
printf("%s\n", str);
leftStr(str, size, 1);
printf(