题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,
与字符串相关的问题一直是程序员笔试、面试题的热门题目。
本题也曾多次受到包括微软在内的大量公司的青睐。
由于本题需要翻转句子,我们先颠倒句子中的所有字符。这时,
不但翻转了句子中单词的顺序,而且单词内字符也被翻转了。
我们再颠倒每个单词内的字符。由於单词内的字符被翻转两次,
因此顺序仍然和输入时的顺序保持一致。
还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”,
再翻转每个单词中字符的顺序得到“students. a am I”,正是符合要求的输出。
#include<iostream>
#include<string>
using namespace std;
void reverseword(string & s,int begin,int end)
{
if(begin<0||end<0)
return;
for(;begin<end;begin++,end--)
{
char t=s[begin];
s[begin]=s[end];
s[end]=t;
}
}
void reversestring(string &s)
{
int begin=0,end=0;
reverseword(s,0,s.size()-1);
for(int i=0;i<s.size();i++)
{
//前面的单词反转以单词后空格为基准
if(s[i]==' ')
{
end=i-1;
reverseword(s,begin,end);
begin=i+1;
}
//最后一个单词后没有空格了,所以要另外处理
if(i==s.size()-1)
{
end=i;
reverseword(s,begin,end);
}
}
//reverseword(s,0,s.size()-1);
}
int main()
{
string str("I love you and I miss you and I want you!");
reversestring(str);
cout<<str<<endl;
}