题目
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
注意:请去除字符串开头和尾部的空格,而且当单词之间的空格多于一个,只需保留一个空格。
1. 思想
-
做题思想:
- 先去除多余空格
- 再翻转字符串
-
方法
- 手动去除空格,以及使用双指针翻转内部单词
- 利用 C++ 提供的 stringstream 流来处理空格
2. 算法代码
-
方法一:手动处理
/** 移除开始和末尾的空格,并去除单词间多余的空格 思路:wpos 是写入的位置,rpos 是读取的位置。rpos 从非空格的位置开始,如果遇到空格,复制一个后跳到非空格的位置。 最后要注意是否有空格结尾,特殊处理空格结尾的情况 */ void removeSpace(string& s){ size_t wpos = 0, rpos = 0, n = s.length(); while(rpos<n && s[rpos]==' ') ++rpos; while(rpos<n){ s[wpos] = s[rpos]; if(s[rpos]==' '){ // 可以不要,只是为了逻辑更加清晰 while(rpos<n && s[rpos]==' ') ++rpos; } else{ ++rpos; } ++wpos; } s.resize(wpos); if(s.back()==' ') s.pop_back(); } string reverseWords(string s) { removeSpace(s); cout<<"remove"; reverse(s.begin(), s.end()); size_t begin = 0, end = 0, n = s.length(); while(end<n){ begin = end; while(end<n && s[end]!=' ') ++end; reverse(s.begin()+begin, s.begin()+end); ++end; } return s; }
-
方法二:在实际开发中更常用,可读性更强
string reverseWords(string s) { reverse(s.begin(), s.end()); stringstream ss; ss << s; string ans, tmp; while(ss >> tmp){ reverse(tmp.begin(), tmp.end()); ans += move(tmp) + ' '; } if(!ans.empty()) ans.pop_back(); return ans; }
-
注意:记得处理末尾空格
3. 附录
#include <string>
#include <sstream>
using namespace std;