Decode String

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

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

Decode String

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

stack的題，感覺還是分析下stack什么時(shí)候pop，什么時(shí)候push，思路會(huì)比較快。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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/66590.html

相關(guān)文章

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

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

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

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

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

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

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

摘要：用將子字符串轉(zhuǎn)化為，參見和的區(qū)別然后用動(dòng)規(guī)方法表示字符串的前位到包含方法的個(gè)數(shù)。最后返回對(duì)應(yīng)字符串末位的動(dò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 評(píng)論0 收藏0
Serialize and Deserialize Binary Tree & BST

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

eccozhou 2019-08-14 17:11 評(píng)論0 收藏0