欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 家装 > 【C语言】左旋字符串(三种实现方式)

【C语言】左旋字符串(三种实现方式)

2025/6/28 12:59:42 来源:https://blog.csdn.net/qq_50907107/article/details/136534768  浏览:    关键词:【C语言】左旋字符串(三种实现方式)

题目:

实现一个函数,可以左旋字符串中的k个字符。

例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

方法一:

我们画个图分析一下:

b920d5c1c0f3467296f9cc65526cf8f0.png

基本逻辑:

就是我们每一次旋转之前,我们就取出 arr 数组的首元素存放在 tmp 中,然后将 arr 数组剩余的每一个元素都往前移动一位,最后我们再把 tmp 中的元素放回 arr 数组末尾的位置。

实现算法:

我们发现,abcd 4个字符旋转 k = 4 个字符时,数组就回到了本身数组 abcd 。这时,我们可以这样理解,虽然我们旋转了4个字符,但我们实际上我们旋转了0个字符;依次类推,旋转5个字符,实际上旋转了1个字符;接下去也是如此......接下来,我们再把字符长度加长,变成abcde 5个字符,旋转 k = 5 个字符时,数组就回到了本身数组 abcde,后面的分析就跟4个字符分析是一样的。然后,我们能够得到这样一个表达式 num(实际次数) = k % len(数组字符个数)。

代码实现:

#include <stdio.h>
#include <string.h>void Turn_left(char arr[],int k)
{int len = strlen(arr);//求得真实的旋转次数int num = k % len;for (int i = 0; i < num; i++){//每次移动一个char tmp = arr[0];int j = 0;for (j = 0; j < len - 1; j++){//移动数据arr[j] = arr[j + 1];}arr[j] = tmp;}
}
int main()
{char arr[] = "abcd";int k = 0;scanf("%d", &k);//输入旋转字符个数Turn_left(arr, k);printf("%s\n", arr);return 0;
}

运行结果:

900747953191454fa010f03f7dda81aa.png

方法二:

我们也可以画个图分析一下:

375f845101e249ff824d9e5b959b1fdd.png

这里我们要用到两个函数:

strcpy() //字符串拷贝
strcpy(str1,str2)//将str2的元素拷贝到str2中strncat()//这也是字符串拷贝
strncat(tmp,arr,k)//把arr开始的元素 拷贝到tmp这个字符串的后面,拷贝k个

代码实现:

#include <stdio.h>
#include <string.h>void Turn_left(char arr[], int k)
{int len = strlen(arr);int num = k % len;char tmp[1000] = { 0 };//从arr + num的位置 开始拷贝字符串到tmp里面 strcpy(tmp, arr + num);//把arr开始的元素 拷贝到tmp这个字符串的后面,拷贝num个strncat(tmp, arr, num);//最后将tmp整个数组元素复制到arr数组中strcpy(arr, tmp);
}int main()
{char arr[] = "abcd";int k = 0;scanf("%d", &k);//输入旋转字符个数Turn_left(arr, k);//2printf("%s\n", arr);return 0;
}

运行结果:

528a5e99ba6343d6ba5b5b30eb68e81c.png

方法三:

最后一种方式我们也画图分析一下:

39ae9f1a5735427b925a6bc7e96f1ba3.png

代码实现:

#include <stdio.h>void Reverse(char arr[], int i, int j)
{while (i < j){char tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;i++;j--;}
}void Turn_left(char arr[], int k)
{int len = strlen(arr);int num = k % len;//将num位置前面的元素逆序Reverse(arr, 0, num - 1);//将num位置以及之后的元素逆序Reverse(arr, num, len - 1);//整个数组逆序Reverse(arr, 0, len - 1);
}int main()
{char arr[] = "abcd";int k = 0;scanf("%d", &k);//输入旋转字符个数Turn_left(arr, k);//2printf("%s\n", arr);return 0;
}

运行结果:

49633af2b86e4360b02545f7bc77190c.png

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词