字符串反转

最新推荐文章于 2021-02-20 11:37:29 发布

红尘不染

最新推荐文章于 2021-02-20 11:37:29 发布

阅读量185

点赞数

分类专栏：算法刷题文章标签：字符串反转

本文链接：https://blog.youkuaiyun.com/weixin_40540957/article/details/84964625

版权

算法刷题专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了两种实现字符串移位的算法。第一种方法通过复制和移动字符来完成移位，第二种方法则采用三步反转法，先分别反转两部分字符串，最后反转整个字符串，达到移位效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法1：
把要移位的字符，复制到 a 中，s 中的字符串前移，把a中的字符移动到s的后面

// n 移位的个数，m 字符串总个数
void fun(char *s, int n, int m)
{
	char *a = (char*)malloc(sizeof(char)*n);
	int i, j;
	for (i = 0; i < n; i++)
	{
		a[i] = s[i];
	}
	for (j = 0; i < m; i++,j++)
	{
		s[j] = s[i];
	}
	for (i = 0; i < n; i++,j++)
	{
		s[j] = a[i];
	}
	free(a);
}

方法2：
三步反转，把字符串分为2部分，把2部分的字符分别反转，再把整个字符都反转

void reversal(char *s,int begin,int end)
{
	char t;
	while (begin < end)
	{
		t = s[begin];
		s[begin++] = s[end];
		s[end--] = t;
	}
}
void fun(char *s,int n,int m)
{
	reversal(s, 0, n - 1);
	reversal(s, n, m - 1);
	reversal(s, 0, m - 1);
}