翻转单词顺序（两次旋转）

最新推荐文章于 2024-02-28 21:22:10 发布

KevinIceFire

最新推荐文章于 2024-02-28 21:22:10 发布

阅读量768

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/nishiwodeangel/article/details/11239389

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//字符串翻转：I am a student. 变换为 student. a am I

void Reverse(char *pBegin, char *pEnd)
{
	if (pBegin == NULL || pEnd == NULL)
		return;
	while (pBegin < pEnd)
	{
		char temp = *pBegin;
		*pBegin = *pEnd;
		*pEnd = temp;
		pBegin++;
		pEnd--;
	}
}

char *ReverseSentence(char *pData)
{
	if (pData == NULL)
		return NULL;
	char *pBegin = pData;
	char *pEnd = pData;
	while (*pEnd != '\0')
		pEnd++;
	pEnd--;

	Reverse(pBegin, pEnd);
	pBegin = pEnd = pData;
	
	while (*pBegin != '\0')
	{
		if (*pBegin == ' ')
		{
			pBegin++;
			pEnd++;
		}
		else if (*pEnd == ' ' || *pEnd == '\0')
		{
			Reverse(pBegin, --pEnd);
			pBegin = ++pEnd;
		}
		else
			pEnd++;
	}
	return pData;
}