首页 > 其他 > 详细

lc 翻转字符串里的单词

时间:2020-05-18 09:10:48      阅读:42      评论:0      收藏:0      [点我收藏+]

链接:https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1011/

代码:

技术分享图片
class Solution {
public:
    string reverseWords(string s) {
        int len = s.size();
        string res = "";
        string a[10000];
        int cnt = 0;
        int i = 0;
        while(i < len) {
            if(s[i] ==  ) {
                i++;
                continue;
            }
            string temp = "";
            while(i < len && s[i] !=  ) {
                temp += s[i];
                i++;
            }
            // cout << temp << endl;
            a[cnt] = temp;
            cnt++;
        }
        // for(int i = 0; i < cnt; i++) {
        //     cout << a[i] << endl;
        // }
        if(cnt == 1) return a[0];
        // cout << "=====" << endl;
        for(int i = cnt-1; i >= 0; i--) {
            if(i == cnt-1) res += a[i];
            else {
                res += " ";
                res += a[i];
            }
        }
        return res;
    }
};
View Code

思路:normalize 掉空格,存到栈中逆序输出。

lc 翻转字符串里的单词

原文:https://www.cnblogs.com/FriskyPuppy/p/12907858.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!