欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode 151关于resize初始化数组

程序员文章站 2022-03-21 22:17:25
...

数组resize后,若push_back会导致新加入的数据排到后面,而不是从数组0位置开始。

class Solution {
public:
    string reverseWords(string s) {        
        vector<string> v;
        string new_s;
        string temp="";
        for(int i=0;i<s.size();i++){

            if(s[i]!=' '){
                temp+=s[i];
            }
            else{
                if(temp!="")
                v.push_back(temp);
                temp="";
            }
        }
        if(temp!="") v.push_back(temp);
        //取出每个单词放到新数组,最后面都加上空格
        for(int j=v.size()-1;j>=0;j--){
            new_s+=v[j];
            new_s+=" ";
        }
        //删除最后一个空格
        new_s.pop_back();
        return new_s;
    }
};
相关标签: c++