文章

14

粉丝

131

获赞

7

访问

28.3k

头像
句子正序解题思路
P1004 兰州大学2019机试题
发布于2022年5月22日 22:45
阅读数 4.9k

读取的时候使用getline不要使用cin

然后使用c++的string操作可以让代码更简洁

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string reverseWords(string s) {
        string tmp, res;

        for (int i = 0;i < s.size();++i) {
            if (s[i] == ' ') {
                if (tmp != "") {
                    res.insert(0, tmp + " ");
                    tmp = "";
                }
            } else {
                tmp += s[i];
            }
        }

        if (tmp != "") res.insert(0, tmp + " ");

        if (res.size() > 0) res.erase(res.end() - 1);
        return res;
    }
};



int main() {
    string str;
    getline(cin, str);
    Solution solution;
    cout << solution.reverseWords(str) << endl;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发