LCR 181 字符串中的单词反转
题目来源:
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;}
};
总结:
无官方题解。