翻转字符串

题目

输入：i am a student.
输出：student.a am i

分析

先总体反转，然后逐个单词反转，首先，将字符串完全翻转一次，得到.tneduts a ma i。然后设置两个指针，对单词进行翻转，也就是局部翻转.

代码

void AllReverse(char *pStart, char *pEnd)//全反转
{
	char pTemp;
	if (pStart == NULL || pEnd == NULL)
		return;

	while (pStart < pEnd)
	{
		pTemp = *pStart;
		*pStart = *pEnd;
		*pEnd = pTemp;

		pStart++;
		pEnd--;
	}
}

char *Reverse(char *pData)//单词反转
{
	if (pData == NULL)
	{
	return NULL;
	}

	char *pStart = pData;
	char *pEnd = pData;

	while (*pEnd != '\0')
	{
		pEnd++;
	}
	pEnd--;

	AllReverse(pStart, pEnd);//全反转

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

		}

		else
		{
			pEnd++;
		}

	}
	return pData;
}

int main()// 主函数
{
	char a_arr[100];
	char * str = NULL;
	gets_s(a_arr);
	str = Reverse(a_arr);
	cout << str;
	return 0;
}

赏

谢谢你请我吃个糖

支付宝

微信

本文总阅读量次