题目
实现一个函数，可以左旋字符串中的k个字符。
例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
1.解法一:
将要左旋的k个字符挪到最后一个字符后面,其余的向前平移
(1)
用sizeof求字符串长度,注意不要在函数里面求,应该在主函数里面求,因为传进去的是首元素的地址,sizeof(arr)这时计算的实际上是一个字符指针的大小,显然这时候用sizeof(arr)/sizeof(arr[0])计算个数是不对的,之所以会偶然也会算出结果是因为指针在这个环境下刚好是4个字节,与定义的字符数组长度偶然一致,所以容易迷惑.
void leftrevolve(char arr[], int k, int len) { int j = 0; for (j = 0; j < k; j++) { char tmp = arr[0]; int i = 0; for (i = 0; i < len-1; i++) { //注意这里的条件是len-1,因为最后一个\0不参与交换 arr[i] = arr[i + 1]; } arr[len - 1] = tmp; } } int main() { char arr[] = "ABCD"; int len = sizeof(arr) / sizeof(arr[0])-1; //注意用sizeof求的时候要-1,因为字符串的最后有一个\0也是数组里面的一个元素 int k = 0; printf("请输入要左旋的字符数:\n"); scanf("%d", &k); leftrevolve(arr, k, len); printf("%s", arr); }
(2)
用strlen求字符串个数时,可以放到函数里面求:
#include<string.h> void leftrevolve(char arr[], int k, int len) { int len = strlen(arr); int j = 0; for (j = 0; j < k; j++) { char tmp = arr[0]; int i = 0; for (i = 0; i < len - 1; i++) { //注意这里的条件是len-1,因为最后一个\0不参与交换 arr[i] = arr[i + 1]; } arr[len - 1] = tmp; } } int main() { char arr[] = "ABCD"; int k = 0; printf("请输入要左旋的字符数:\n"); scanf("%d", &k); leftrevolve(arr, k); printf("%s", arr); }
2.解法二:
将要左旋的字符先逆序,同时剩下的字符也逆序,最后再倒序输出
比如说要左旋两个字符
AB逆序之后是BA
CD逆序之后是DC
这时的字符串是BADC
最后只需要全部逆序输出结果就是最终的结果CDAB
#include<stdio.h> #include<string.h> //交换字符串中的字符,交换完之后是逆序,left,right分别指向要交换的字符串左右两边 void Revolve(char *left,char* right) { while (left < right) { char temp = *left; *left = *right; *right = temp; left++; right--; } } void Swap(char arr[], int k) { int len = strlen(arr); Revolve(&arr[0], &arr[0] + k - 1); //比如说要交换k个字符,这k个字符看成一组,最左边是&arr[0],最右边是&arr[0]+k-1,注意是要-1的 Revolve(&arr[k], &arr[len - 1]); //这句代码是把剩下的字符看成一组,&arr[k]是剩下的字符里面的第一个元素的地址,注意下标;最后一个元素也就是最开始的字符串里面最后一个元素,地址是&arr[len-1] Revolve(&arr[0], &arr[len - 1]); //这时两部分交换完毕之后,将所有的字符逆序交换一遍,就可以达到左旋字符的效果 } int main() { int k = 0; printf("请输入要左旋的字符数:\n"); scanf("%d", &k); char arr[] = "ABCD"; //注意这里不能用char arr[]={'A','B','C','D'};因为在计算字符串长度的时候使用strlen(arr),他会一直往后找\0,结果是随机值,而不是arr数组的元素个数 Swap(arr, k); printf("%s", arr); }
3.解法三:
要左旋几次,我们就把这个字符串的前几个元素拷到原字符串的后面,再把原字符串的前k个元素去除,就可以得到左旋后的结果
#include<stdio.h> #include<string.h> void leftMove(char* arr, int k) { int len = strlen(arr); int pos = k % len; //断开位置的下标 char temp[256] = { 0 }; strcpy(temp, arr + pos); //先把从断开位置处后面的字符拷进数组里面 strncat(temp, arr, pos);//将arr字符串里面前pos个元素拷进temp strcpy(arr, temp);//将temp赋值给arr } int main() { int k = 0; printf("请输入要左旋的字符数:\n"); scanf("%d", &k); char arr[] = "ABCD"; //注意这里不能用char arr[]={'A','B','C','D'};因为在计算字符串长度的时候使用strlen(arr),他会一直往后找\0,结果是随机值,而不是arr数组的元素个数 leftMove(arr, k); printf("%s", arr); }
这里需要注意的字符串函数:
(1)strcpy函数
(2)strcat函数
(3)strncat函数
结语
更新完这篇内容收获最大的是:😭😭
当字符串定义为:char arr[] = “ABCD”;
以这种字符串常量定义的时候,C系统会在字符数组末尾自动加上一个\0
这时如果用sizeof(arr)计算,结果是5
如果用strlen计算,结果是4
当字符串定义为:
char arr[]={‘A’,‘B’,‘C’,‘D’};
这时用sizeof计算得到的结果是4
用strlen得到的结果是随机值
如果以printf(“%s”,arr);的形式进行打印的话,最后的结果会出现随机值是因为用%s输出的是字符串,遇到\0才会停止.前面定义的是字符数组而不是字符串,创建字符串才会在末尾自动加上\0
错误代码展示:
如果对小伙伴们有帮助的话,记得点赞收藏博客,关注后续的学习内容分享哦~👻👻(关于题目类的文章如果有哪里不正确的话,希望友友们多多帮我指正,我很乐意和大家一起讨论🥰🥰🥰嘿嘿)
