愿所有美好如期而遇
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/reverse-words-in-a-string-iii/
题目
思路
定义一个newstr,接收单词,翻转后尾插到str中,然后清空newstr(或者说直接定义在循环里),只要s[i]不为空格和结束标识符,细节看代码。
代码
class Solution {
public:string reverseWords(string s) {string str;string newstr;for(int i=0; i<=s.size(); i++){ if(s[i] != ' ' && s[i] != '\0'){newstr += s[i];}else{reverse(newstr.begin(),newstr.end());str += newstr;str += ' ';newstr.erase(0);} }str.erase(str.end()-1);return str;}
};