字符串的逆置（非递归实现）

字符串逆置算法解析

最新推荐文章于 2022-07-18 15:16:08 发布

原创最新推荐文章于 2022-07-18 15:16:08 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

C语言数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了使用双指针技术实现字符串逆置的算法过程。通过定义起始和末尾指针，逐步交换字符直至两者相遇，实现了字符串的高效逆置。文章提供了完整的C语言代码示例，并展示了逆置前后字符串的变化。

实现方法

定义两个指针，一个指向字符串起始位置，一个指向末尾。然后进行交换，每进行一次交换后，起始指针加加，末尾指针减减直到不符合p1<p2的情况。

//字符串逆置
void ReStr(char *str)//字符串逆置
{
	char *p1 = str;
	char *p2 = str + strlen(str) - 1;
	while (p1 < p2)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2--;
	}
}

int main()
{
	char str[] = "123456abcdef";
	printf("%s\n", str);
	ReStr(str);
	printf("%s\n", str);
	return 0;
}