[leetcode]151. 反转字符串中的单词

代码如下:

class Solution {
public:
    string reverseWords(string s) {
        vector<string> v;
        for(int i=0;i<s.size();i++){
            if(s[i]!=' '){
                string tmp="";
                int j;
                for(j=i;j<s.size();j++,i++){
                    if(s[j]==' ')
                        break;
                    else tmp+=s[j];
                }
                v.push_back(tmp);
            }
        }
        string res="";
        for(int i=v.size()-1;i>=0;i--){
            if(i==v.size()-1)
                res+=v[i];
            else{
                res+=" ";
                res+=v[i];
            }
        }
        return res;
    }
};

PS:运行时间时快时慢,估计看测评机状态。

image

posted @ 2025-03-27 18:24  transformert  阅读(4)  评论(0)    收藏  举报