关于左旋字符串的三种解法(C语言)

2022-01-16 12:30:12 阅读：114 来源： 互联网

题目：
在这里插入图片描述
解法1：

设计循环使其可以旋1次，然后让他执行n次是一个最简单的思路：

void fun(char *s,int k)
{
	char tmp = 0;
	int len = sizeof(s) / sizeof(s[0]);
	int time = k%len;
	//长度为5的情况下，旋转6、11、16...次相当于1次，7、12、17...次相当于2次，以此类推。
	for (int i = 0; i < time; i++)
	{
		tmp = s[0];
		int j = 0;
		for (j = 0; j <len-1; j++)
		{
			s[j] = s[j + 1];
		}
		s[j] = tmp;
	}
}

int main()
{
	char str[100] = { '\0' };
	scanf("%s", str);
	int k = 0;
	scanf("%d", &k);
	fun(str, k);
	printf("%s", str);
	return 0;
}

解法2：

可以选择拼接法，一次到位：

//左旋函数代码
void leftRound(char * src, int time)
{
	int len = strlen(src);
	int pos = time % len; //断开位置的下标
	char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmp
	
	strcpy(tmp, src + pos); //先将后面的全部拷过来
	strncat(tmp, src, pos); //然后将前面几个接上
	strcpy(src, tmp); //最后拷回去
}

解法3：

先将要左旋的前三个家伙逆序（CBADEFG），然后将后半段也逆序（CBAGFED），最后整体逆序（DEFGABC）即可。这样只需要做数值交换即可，可以写一个函数帮我们完成局部逆序，代码如下：

void reverse_part(char *str, int start, int end) //将字符串从start到end这一段逆序
{
	int i, j;
	char tmp;
 
	for (i = start, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}
 
void leftRound(char * src, int time)
{
	int len = strlen(src);
	int pos = time % len;
	reverse_part(src, 0, pos - 1); //逆序前段
	reverse_part(src, pos, len - 1); //逆序后段
	reverse_part(src, 0, len - 1); //整体逆序
}

标签：tmp,src,int,len,C语言,str,左旋,解法,逆序
来源： https://blog.csdn.net/qq_52276036/article/details/122521555

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

关于左旋字符串的三种解法(C语言)