题目一:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字符一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
实现代码:
void Reverse(char* pBegin, char* pEnd)
{
if (nullptr == pBegin || nullptr == pEnd) return;
while (pBegin < pEnd)
{
std::swap(*pBegin, *pEnd);
++pBegin;
--pEnd;
}
}
void ReverseSentence(char* pData)
{
if (nullptr == pData) return;
int size = std::strlen(pData);
char* pBegin = pData;
char* pEnd = pData + size - 1;
Reverse(pBegin, pEnd);
char* pWordBegin = pBegin;
char* pWordEnd = pBegin;
while (true)
{
while (*pWordBegin == ' ') ++pWordBegin; // 跳过空格
if (*pWordBegin == '\0') return; // 已经到达字符串结尾
pWordEnd = pWordBegin;
while (*pWordEnd != '\0' && *pWordEnd != ' ') ++pWordEnd;
--pWordEnd; // pWordEnd指向单词的最有一个字母
Reverse(pWordBegin, pWordEnd);
pWordBegin = ++pWordEnd; // pWordBegin域pWordEnd都指向该单词之后的下一个位置
}
}
题目二:
字符串的左旋转操作时把字符串前面的若干个字符串移到字符串的尾部。请定义一个函数实现字符串左旋操作的功能。比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的"cedfgab"。
代码实现:
void LeftRotateString(char* pData, int destCount)
{
if (nullptr == pData) return;
int size = std::strlen(pData);
if (destCount < 1) return;
destCount = destCount % size;
char* pLeftBegin = pData;
char* pLeftEnd = pData + destCount - 1;
char* pRightBegin = pData + destCount;
char* pRightEnd = pData + size - 1;
Reverse(pLeftBegin, pLeftEnd);
Reverse(pRightBegin, pRightEnd);
Reverse(pLeftBegin, pRightEnd);
}