(C++)反转字符串中的单词

 愿所有美好如期而遇  


力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/reverse-words-in-a-string-iii/

题目

(C++)反转字符串中的单词_第1张图片

思路 

定义一个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;
    }
};

你可能感兴趣的:(c++,刷题)