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("%s\n", str);return 0;
}
2. 那下一步,就是把我们要左旋几个字符串,这个int值传进去
思路:把num,作为我们的循环条件,只要大于1 ,就进行左旋。
3. 代码实现1
/实现一个函数,可以左旋字符串中的k个字符。
//例如:ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB//感觉这里是有一点分治的思想,我没办法考虑同时移动2个字符到后面,我可以先考虑一个,把一个移完了,再继续下一个
#include <stdio.h>
void leftStr(char str[], int size, int num)
{while (num){char tem = str[0];int i = 0;for (i = 0; i < size; i++){str[i] = str[i + 1];}str[size - 1] = tem;num--;}
}int main()
{char str[100] = { 0 };printf("请输入想要左旋的字符串:\n");scanf("%s", str);int size = strlen(str);//printf("%s\n", str);printf("请输入想要左旋几个字符:\n");int num = 0;scanf("%d" ,& num);leftStr(str, size, num);printf("%s\n", str);return 0;
}
4. 代码实现2
思路:这个是传递指针去实现
//指针实现
#include <stdio.h>
void leftStr2(char *start, int num)
{while (num--){char* cur = start;char tem = *cur;while ((*(cur + 1) )!= '\0'){*cur = *(cur + 1);cur++;}*(cur) = tem;}
}int main()
{char str[100] = { 0 };printf("请输入想要左旋的字符串:\n");scanf("%s", str);int size = strlen(str);char* p = str;//printf("%s\n", str);printf("请输入想要左旋几个字符:\n");int num = 0;scanf("%d" ,&num);//leftStr(str, size, num);leftStr2(p, num);printf("%s\n", str);return 0;
}
3 代码实现3
逆序思维实现
#include <stdio.h>
#include<stdlib.h>
//逆序实现
void reserve(char* left, char* right)
{while (left < right){char tem = *left;*left = *right;*right = tem;left++;right--;}
}
void leftStr3(char* start,int len , int num)
{char* left = start;char* right = start + len - 1;reserve(start, right);reserve(start, start + num-1);reserve(start + num , right);
}int main()
{char str[100] = { 0 };printf("请输入想要左旋的字符串:\n");scanf("%s", str);int size = strlen(str);char* p = str;//printf("%s\n", str);printf("请输入想要左旋几个字符:\n");int num = 0;scanf("%d" ,&num);//leftStr(str, size, num);//leftStr2(p, num);leftStr3(str, size, num);printf("%s\n", str);return 0;
}