Decode String

ysl_unh 發(fā)布于2019-08-14 17:22 / 2497人閱讀

摘要：題目鏈接的題，感覺還是分析下什么時候，什么時候，思路會比較快。里面不加循環(huán)的寫法。

Decode String

題目鏈接：https://leetcode.com/problems...

stack的題，感覺還是分析下stack什么時候pop，什么時候push，思路會比較快。loop里面不加while循環(huán)的寫法。

public class Solution {
    public String decodeString(String s) {
        /* stack to solve: store string & store number
         * 2 variables: str, number
         * 1. push: meet "["
         *          number to numberStack, str to stringStack
         *          reset number & str
         * 2. pop: meet "]"
         *         pop number & str, append current str
         * 3. meet number: update number
         * 4. meet other characters: update str
         * result: s
         */
         Stack stringStack = new Stack();
         Stack numberStack = new Stack();
         String str = "";
         int number = 0;
         for(int i = 0; i < s.length(); i++) {
             char c = s.charAt(i);
             if(c == "[") {
                 // push
                 stringStack.push(str);
                 numberStack.push(number);
                 str = "";
                 number = 0;
             }
             else if(c == "]") {
                 String temp = str;
                 str = stringStack.pop();
                 for(int j = numberStack.pop(); j > 0; j--) {
                     str += temp;
                 }
             }
             else if(c >= "0" && c <= "9") number = number * 10 + (c-"0");
             else str += c;
         }
         
         return str;
    }
}

GPU云服務(wù)器云服務(wù)器 decode json_decode json_decode_null sql_decode函數(shù)

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66590.html

相關(guān)文章

[Leetcode] Encode and Decode Strings 字符串編解碼

摘要：記錄長度法復(fù)雜度時間空間思路本題難點在于如何在合并后的字符串中，區(qū)分出原來的每一個子串。這里我采取的編碼方式，是將每個子串的長度先賦在前面，然后用一個隔開長度和子串本身。這樣我們先讀出長度，就知道該讀取多少個字符作為子串了。 Encode and Decode Strings Design an algorithm to encode a list of strings to a s...

gself 2019-08-14 12:36 評論0 收藏0
Python更快的解析JSON大文件

摘要：提出問題今天用的庫解析一個的文件，發(fā)現(xiàn)一次都得要，這個在我開來，實在太慢了，有沒有更快的庫了先給出我的簡單測試結(jié)果大小測試方法文件內(nèi)容，然后一次一次解釋器多無多多多不成熟的結(jié)論最快方法一自帶的庫是用純代碼實現(xiàn)的，而對純代碼的加速效果比較好。提出問題今天用python的simplejson庫解析一個 >200MB 的JSON文件，發(fā)現(xiàn)一次decode/encode都得要 >10s，這...

AlphaWallet 2019-07-30 14:18 評論0 收藏0
PHP的htmlspecialchars() 和htmlspecialchars_decode方法詳

摘要：示例你是誰啊，大幾都老梁做做沒結(jié)果你是誰啊，大幾都老梁做做沒對反斜杠進行轉(zhuǎn)換結(jié)果你是誰啊，大幾都老梁對斜杠進行過濾入庫時進行檢測攻擊。打印你是誰啊，大幾都老梁做做沒編碼雙引號和單引號。 htmlspecialchars() 函數(shù)把預(yù)定義的字符轉(zhuǎn)換為 HTML 實體。預(yù)定義的字符是： & （和號）成為 & （雙引號）成為（單引號）成為 < （小于）成為（大于）成為 > ...

劉東 2019-06-27 14:50 評論0 收藏0
[LintCode/LeetCode] Decode Ways [String to Integer

摘要：用將子字符串轉(zhuǎn)化為，參見和的區(qū)別然后用動規(guī)方法表示字符串的前位到包含方法的個數(shù)。最后返回對應(yīng)字符串末位的動規(guī)結(jié)果。 Problem A message containing letters from A-Z is being encoded to numbers using the following mapping: A -> 1 B -> 2 ... Z -> 26 Given ...

andong777 2019-08-14 15:44 評論0 收藏0
Serialize and Deserialize Binary Tree & BST

摘要：思路理論上說所有遍歷的方法都可以。但是為了使和的過程都盡量最簡單，是不錯的選擇。用作為分隔符，來表示。復(fù)雜度代碼思路這道題和之前不同，一般的樹變成了，而且要求是。還是可以用，還是需要分隔符，但是就不需要保存了。 297. Serialize and Deserialize Binary Tree Serialization is the process of converting a...

eccozhou 2019-08-14 17:11 評論0 收藏0