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

西洲凉梦

于 2019-08-20 16:49:12 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言数据结构

本文链接：https://blog.youkuaiyun.com/ntjj_mint/article/details/99858404

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

5 篇文章

订阅专栏

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

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

实现方法

定义两个指针，一个指向字符串起始位置，一个指向末尾。然后进行交换，每进行一次交换后，起始指针加加，末尾指针减减直到不符合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;
}