题目
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。(单词之间用一个空格隔开,且句首和句尾没有多余空格)
示例
输入:
"nowcoder. a am I"
返回值:
"I am a nowcoder."
思路
我们先翻转整个字符串,再将每个单词逐一翻转,就可以达到我们想要的效果
代码
class Solution {
public:
string ReverseSentence(string s) {
reverse(s.begin(), s.end());
for (int i = 0; i < s.size(); i ++ ) {
int j = i + 1;
while (j < s.size() && s[j] != ' ') j ++ ;
reverse(s.begin() + i, s.begin() + j);
i = j;
}
return s;
}
};