{"id":1007,"date":"2025-12-23T03:08:46","date_gmt":"2025-12-22T19:08:46","guid":{"rendered":"https:\/\/www.guanhaobo.cn\/?p=1007"},"modified":"2025-12-23T03:08:55","modified_gmt":"2025-12-22T19:08:55","slug":"leetcode-394-%e5%ad%97%e7%ac%a6%e4%b8%b2%e8%a7%a3%e7%a0%81","status":"publish","type":"post","link":"https:\/\/www.guanhaobo.cn\/?p=1007","title":{"rendered":"LeetCode 394 \u2013 \u5b57\u7b26\u4e32\u89e3\u7801"},"content":{"rendered":"

\u9898\u76ee\u63cf\u8ff0<\/h1>\n

\u7ed9\u5b9a\u4e00\u4e2a\u7ecf\u8fc7\u7f16\u7801\u7684\u5b57\u7b26\u4e32\uff0c\u8fd4\u56de\u5b83\u89e3\u7801\u540e\u7684\u5b57\u7b26\u4e32\u3002
\n\u7f16\u7801\u89c4\u5219\u4e3a: k[encoded_string]\uff0c\u8868\u793a\u5176\u4e2d\u65b9\u62ec\u53f7\u5185\u90e8\u7684 encoded_string \u6b63\u597d\u91cd\u590d k \u6b21\u3002\u6ce8\u610f k \u4fdd\u8bc1\u4e3a\u6b63\u6574\u6570\u3002
\n\u4f60\u53ef\u4ee5\u8ba4\u4e3a\u8f93\u5165\u5b57\u7b26\u4e32\u603b\u662f\u6709\u6548\u7684\uff1b\u8f93\u5165\u5b57\u7b26\u4e32\u4e2d\u6ca1\u6709\u989d\u5916\u7684\u7a7a\u683c\uff0c\u4e14\u8f93\u5165\u7684\u65b9\u62ec\u53f7\u603b\u662f\u7b26\u5408\u683c\u5f0f\u8981\u6c42\u7684\u3002
\n\u6b64\u5916\uff0c\u4f60\u53ef\u4ee5\u8ba4\u4e3a\u539f\u59cb\u6570\u636e\u4e0d\u5305\u542b\u6570\u5b57\uff0c\u6240\u6709\u7684\u6570\u5b57\u53ea\u8868\u793a\u91cd\u590d\u7684\u6b21\u6570 k \uff0c\u4f8b\u5982\u4e0d\u4f1a\u51fa\u73b0\u50cf 3a \u6216 2[4] \u7684\u8f93\u5165\u3002<\/p>\n

\u793a\u4f8b\uff1a
\n\u8f93\u5165\uff1as = “3[a2[c]]”
\n\u8f93\u51fa\uff1a”accaccacc”<\/p>\n

\u9898\u76ee\u5206\u6790<\/h1>\n

\u4f7f\u7528 StringBuilder \u5b58\u50a8\u6570\u636e\uff0c\u679a\u4e3e\u5b57\u7b26\uff0c\u6bcf\u6b21\u9047\u5230 ] \u5c31\u5c55\u5f00\u4e00\u6b21\u3002<\/p>\n

Java<\/h1>\n
public String decodeString(String s) {\n    StringBuilder ans = new StringBuilder();\n    for (int i = 0; i < s.length(); i++) {\n        if (s.charAt(i) == ']') {\n            StringBuilder temp = new StringBuilder();\n            int num = 0;\n            int numLength = 0;\n            while (true) {\n                char ch = ans.isEmpty() ? '-' : ans.charAt(ans.length() - 1);\n                if (ch <= '9' && ch >= '0') {\n                    \/\/ \u8bfb\u53d6\u6570\u5b57\n                    num += (int) (Math.pow(10, numLength++) * (ch - '0'));\n                } else if (num > 0) {\n                    \/\/ \u6570\u5b57\u8bfb\u53d6\u5b8c\u6bd5\n                    while (num-- > 0) {\n                        ans.append(temp);\n                    }\n                    break;\n                } else if (ch != '[') {\n                    temp.insert(0, ch);\n                }\n                ans.deleteCharAt(ans.length() - 1);\n            }\n        } else {\n            ans.append(s.charAt(i));\n        }\n    }\n    return ans.toString();\n}\n<\/code><\/pre>\n
Kotlin<\/h1>\n
fun decodeString(s: String): String {\n    val ans = StringBuilder()\n    for (c in s) {\n        if (c != ']') {\n            ans.append(c)\n        } else {\n            val temp = StringBuilder()\n            var num = 0\n            var numLength = 0\n            while (true) {\n                val p = if (ans.isEmpty()) '-' else ans.last()\n                if (p in '0'..'9') {\n                    num += 10.0.pow(numLength++).toInt() * (p - '0')\n                } else if (num > 0) {\n                    while (num-- > 0) {\n                        ans.append(temp)\n                    }\n                    break;\n                } else if (p != '[') {\n                    temp.insert(0, p);\n                }\n                ans.deleteCharAt(ans.length - 1)\n            }\n        }\n    }\n    return ans.toString()\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u9898\u76ee\u63cf\u8ff0 \u7ed9\u5b9a\u4e00\u4e2a\u7ecf\u8fc7\u7f16\u7801\u7684\u5b57\u7b26\u4e32\uff0c\u8fd4\u56de\u5b83\u89e3\u7801\u540e\u7684\u5b57\u7b26\u4e32\u3002 \u7f16\u7801\u89c4\u5219\u4e3a: k[encoded_string]\uff0c […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[20,45,86,54],"class_list":["post-1007","post","type-post","status-publish","format-standard","hentry","category-algo","tag-leetcode","tag-45","tag-86","tag-54"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1007","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1007"}],"version-history":[{"count":1,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1007\/revisions"}],"predecessor-version":[{"id":1008,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1007\/revisions\/1008"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1007"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1007"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1007"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}