题目来源:
leetcode题目,网址:LCR 181. 字符串中的单词反转 - 力扣(LeetCode)
解题思路:
倒叙遍历,获得每个单词的起始位置与终止位置,然后将每次遇到的单词插入结果中。
解题代码:
- class Solution {
- public:
- string reverseMessage(string message) {
- string res;
- for(int end=message.length()-1;end>=0;end--){
- while(end>=0 && message[end]==' '){
- end--;
- }
- if(end==-1){
- break;
- }
- int start=end-1;
- while(start>=0 && message[start]!=' '){
- start--;
- }
- res=res+message.substr(start+1,end-start)+" ";
- end=start;
- }
- if(res.length()!=0)
- res.erase(res.length()-1,1);
- return res;
- }
- };
总结:
无官方题解。