面试题42：翻转单词的顺序，左旋转字符串

本文介绍了两种字符串操作技巧：一是如何通过两次翻转实现单词顺序的反转而不改变单词内部字符顺序；二是如何通过三次翻转实现字符串的左旋转。通过具体实例展示了这两种方法的实现过程。

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

1.输入一个英文单词,翻转句子中单词的顺序，但单词n内字符的顺序保持不变。标点符号和普通的字母一样处理，例如输入“I am a student.”则输出"student. a am i".

分析：

可以采用两次翻转的方法，第一次对整个的句子翻转得到“.tneduts a ma I”，此时不但翻转了句中单词的顺序，单词内的字符的顺序也被翻转了。第二步就是翻转句中单词的顺序，就得到了最终的结果"student. a am i".

2.字符串的左旋转就是把字符串前面的若干个字符转移到字符串的末尾。例如输入字符串“abcdefg”左旋转的数字2，将输出结果为“cdefgab”.

分析：

借鉴上面的题目的思路，根据左旋转的数字将字符串分为两部分，例如上面的例子，分为ab和cdefg两个部分，先将两个部分分别进行翻转得到“bagfedc”,最后整个再进行一次翻转，得到的是“cdefgab”。

源码：

/**
		* 功能说明：Description
		* 作者：K0713
		* 日期：2016-9-26
		**/
#include<iostream>
using namespace std;

void Reverse(char *pBegin, char *pEnd)
{
	if (pBegin == NULL || pEnd == NULL)
		return;

	while (pBegin < pEnd)
	{
		char temp = *pBegin;
		*pBegin = *pEnd;
		*pEnd = temp;

		pBegin++, pEnd--;
	}
}
//-------------------question 1---------------------------------
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')
		{
			//cout << pBegin << endl;
			Reverse(pBegin, --pEnd);
			pBegin = ++pEnd;//指向下一个单词
			
		}
		else
		{
			pEnd++;
		}
	}

	return pData;
}
//----------------------question 2------------------------------
char* LeftRotateString(char* pStr, int n)
{
	if (pStr != NULL)
	{
		int nLength = static_cast<int>(strlen(pStr));
		if (nLength > 0 && n > 0 && n < nLength)
		{
			char* pFirstStart = pStr;
			char* pFirstEnd = pStr + n - 1;
			char* pSecondStart = pStr + n;
			char* pSecondEnd = pStr + nLength - 1;

			// 翻转字符串的前面n个字符
			Reverse(pFirstStart, pFirstEnd);
			// 翻转字符串的后面部分
			Reverse(pSecondStart, pSecondEnd);
			// 翻转整个字符串
			Reverse(pFirstStart, pSecondEnd);
		}
	}

	return pStr;
}
int main()
{

	cout << "-----------question 1----------" << endl;
	char input[] = "I am a student.";
	char* result = ReverseSentence(input);
	cout << "the original sentence is : I am a student."<< endl;
	cout << "after the rotation : "<<result << endl;
	cout << "-----------question 2----------" << endl;
	char input2[] = "abcdefg";
	char* result2 = LeftRotateString(input2,2);
	cout << "the original sentence is : abcdefg"<< endl;
	cout << "after the rotation : " << result2 << endl;
	system("PAUSE");
	return 0;

}