码迷,mamicode.com
首页 > 其他好文 > 详细

lc 翻转字符串里的单词

时间:2020-05-18 01:02:43      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:img   +=   view   class   href   com   空格   lse   none   

链接: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 翻转字符串里的单词

标签:img   +=   view   class   href   com   空格   lse   none   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!