您的位置:首页 > 其它

第六题 反转字符串,单词内部顺序不变

2014-04-09 16:34 344 查看
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

例如输入“I am a student.”,则输出“student. a am I”。

//翻转句子中单词的顺序
#include <iostream>
using namespace std;
void Reverse(char *pBegin, char *pEnd)
{
if(pBegin == nullptr || pEnd == nullptr)
return;

while(pBegin < pEnd)
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin ++, pEnd --;
}
}
char* ReverseSentence(char *&pData)
{
if(pData == nullptr)
return nullptr;
char *pBegin = pData;
char *pEnd = pData + strlen(pData) - 1;
Reverse(pBegin, pEnd);
pBegin = pData;
pEnd = pData;
while(*pBegin != '\0')
{
while (*pBegin == ' ')
{
++pBegin;
++pEnd;
}
if(*pEnd == ' ' || *pEnd == '\0')
{
pEnd--;
Reverse(pBegin, pEnd);
++pEnd;
pBegin = pEnd;
}
else
{
pEnd++;
}
}

return pData;
}
int main()
{
char *m_data=strdup("I am a student.");
ReverseSentence(m_data);
printf("%s",m_data);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: