字符串反转

最新推荐文章于 2020-02-18 18:25:47 发布

原创最新推荐文章于 2020-02-18 18:25:47 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

字符串反转问题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C语言实现字符串整体及局部反转的方法。通过两个简单的步骤：首先整体反转字符串，然后反转每个单词内部的字符顺序，实现了doglovespig到piglovesdog的转换。代码中详细展示了如何利用指针操作来完成这一任务。

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

dog loves pig. --------> pig loves dog.

看到这种反转，我们可以想到的是先来个整体反转-----> gip sevol god 再来个局部反转-----> pig loves dog，最终会得到我们所要的结果。

话不多说上代码。

#include<stdio.h>
char* reverse(char *s,int len)
{
	char *phead = s;
	char *ptail = &s[len-1];
	while(phead != ptail)
	{
		swap(*phead,*ptail);
		phead++;
		ptail--;
	}
	return s;
}
int main()
{
	char s[]="dog loves pig";
	int lens = strlen(s);
	reverse(s,lens);
	char *phead = s;
	char *ps = s;
	while(*phead != '\0')
	{
		while(*phead!=' '&& *phead!='\0')
			phead++;
		char *pphead = phead;
		phead--;
		while(ps!=phead)
		{
			swap(*ps,*phead);
			ps++;
			phead--;
		}
		if(*pphead != '\0')
		{
			phead = pphead++;
			ps = ++phead;
		}
		else
			phead = pphead;
	}
	printf("%s\n",s);
	return 0;
}