翻转单词顺序列
原创
©著作权归作者所有:来自51CTO博客作者wx630c98f24f6b8的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路:思考出题意图,空格不一定是一个空白符,可能是两个空白符组成的空格,把空格视作一个空白符会有BUG,直接按一个一个字符来处理就好。
class Solution {
public:
string ReverseSentence(string str) {
string t="",t1="";
int len = str.size();
for(int i=0;i<len;++i)
{
if(str[i]==' ')
{
t = " " + t1 + t;
t1 = "";
}
else t1 += str[i];
}
t = t1 + t;
return t;
}
};