解題語(yǔ)言不限Java
個(gè)人感覺(jué)這個(gè)難哭了，主要還是沒(méi)干過(guò)這個(gè)
拖更了芥颈，不好意思
- Advent of Code Day 1 逆向驗(yàn)證碼
- Advent of Code Day 2 損壞校驗(yàn)和
- Advent of Code Day 3 螺旋內(nèi)存
- Advent of Code Day 4 高熵密碼
- Advevnt of Code Day 5 曲折的蹦床迷宮
- Advent of Code Day 6 內(nèi)存重分配
- Advent of Code Day 7 遞歸馬戲團(tuán)
- Advent of Code Day 8 注冊(cè)表愛(ài)好者
- Advent of Code Day 9 流處理
- Advent of Code Day 10 結(jié)哈希
- Advent of Code Day 11 六邊形迷宮
題目?jī)?nèi)容
A large stream blocks your path. According to the locals, it's not safe to cross the stream at the moment because it's full of garbage. You look down at the stream; rather than water, you discover that it's a stream of characters.
一個(gè)流把你的路給擋住了。根據(jù)當(dāng)?shù)厝怂f(shuō)，這條垃圾河是很危險(xiǎn)的。你看著這條河闯睹，河流的不是水，是字符担神。
You sit for a while and record part of the stream (your puzzle input). The characters represent groups - sequences that begin with { and end with }. Within a group, there are zero or more other things, separated by commas: either another group or garbage. Since groups can contain other groups, a } only closes the most-recently-opened unclosed group - that is, they are nestable. Your puzzle input represents a single, large group which itself contains many smaller ones.
你坐著等了一會(huì)并記錄下了所有流過(guò)的字符楼吃。這些字符代表著組：序列在一對(duì)中括號(hào)里{}。在組里，有很多東西被逗號(hào),分開(kāi)所刀。這些組里還有組衙荐，所以每個(gè){會(huì)和最近的}結(jié)合。你的謎題輸入會(huì)是大組里有很多的小組浮创。
Sometimes, instead of a group, you will find garbage. Garbage begins with < and ends with >. Between those angle brackets, almost any character can appear, including { and }. Within garbage, < has no special meaning.
有時(shí)忧吟，也會(huì)出現(xiàn)垃圾。垃圾是由<開(kāi)始>結(jié)束斩披，在這兩個(gè)符號(hào)里面溜族，即使是{和}，還有<都會(huì)被忽略垦沉。
In a futile attempt to clean up the garbage, some program has canceled some of the characters within it using !: inside garbage, any character that comes after ! should be ignored, including <, >, and even another !.
在你之前煌抒，已經(jīng)有些程序嘗試用!清除一些字符。任何字符前有!的都會(huì)被忽略厕倍，包括<寡壮，>，
和!讹弯。
You don't see any characters that deviate from these rules. Outside garbage, you only find well-formed groups, and garbage always terminates according to the rules above.
所有的字符都會(huì)符合這個(gè)規(guī)則况既。在垃圾之外，所有的字符都會(huì)排列成合適的組合组民，并且所有的垃圾都會(huì)在符合規(guī)則的位置棒仍。
Here are some self-contained pieces of garbage:
這里是一些單獨(dú)的垃圾：
- <>, empty garbage.
空垃圾 - <random characters>, garbage containing random characters.
垃圾中有隨機(jī)的字符 - <<<<>, because the extra < are ignored.
因?yàn)槎嘤嗟?code><會(huì)被忽略。 - <{!>}>, because the first > is canceled.
因?yàn)榈谝粋€(gè)>被臭胜！取消了莫其。 - <!!>, because the second ! is canceled, allowing the > to terminate the garbage.
因?yàn)榈谝粋€(gè)!把第二個(gè)！取消了耸三。 - <!!!>>, because the second ! and the first > are canceled.
因?yàn)榈诙€(gè)!和第一個(gè)>被取消了 - <{o"i!a,<{i<a>, which ends at the first >.
這個(gè)垃圾在第一個(gè)>結(jié)束乱陡。
Here are some examples of whole streams and the number of groups they contain:
這些是組的例子 - {}, 1 group.
有一個(gè)組 - {{{}}}, 3 groups.
有三個(gè)組 - {{},{}}, also 3 groups.
有三個(gè)組 - {{{},{},{{}}}}, 6 groups.
有六個(gè)組 - {<{},{},{{}}>}, 1 group (which itself contains garbage).
有一個(gè)組，里面其他的被計(jì)算為垃圾了吕晌。 - {<a>,<a>,<a>,<a>}, 1 group.
有一個(gè)組 - {{<a>},{<a>},{<a>},{<a>}}, 5 groups.
有五個(gè)組 - {{<!>},{<!>},{<!>},{<a>}}, 2 groups (since all but the last > are canceled).
有兩個(gè)組
Your goal is to find the total score for all groups in your input. Each group is assigned a score which is one more than the score of the group that immediately contains it. (The outermost group gets a score of 1.)
你的目標(biāo)是找出輸入里組的總分蛋褥。每個(gè)組都被指定了一個(gè)分?jǐn)?shù)，如果這個(gè)組被3個(gè)大組包含睛驳，那分?jǐn)?shù)為三。
- {}, score of 1.
分?jǐn)?shù)為1 - {{{}}}, score of 1 + 2 + 3 = 6.
分?jǐn)?shù)為1 - {{},{}}, score of 1 + 2 + 2 = 5.
分?jǐn)?shù)為1+2+2=5 - {{{},{},{{}}}}, score of 1 + 2 + 3 + 3 + 3 + 4 = 16.
分?jǐn)?shù)為1 + 2 + 3 + 3 + 3 + 4 = 16 - {<a>,<a>,<a>,<a>}, score of 1.
分?jǐn)?shù)為1 - {{<ab>},{<ab>},{<ab>},{<ab>}}, score of 1 + 2 + 2 + 2 + 2 = 9.
分?jǐn)?shù)為1 + 2 + 2 + 2 + 2 = 9 - {{<!!>},{<!!>},{<!!>},{<!!>}}, score of 1 + 2 + 2 + 2 + 2 = 9.
分?jǐn)?shù)為1 + 2 + 2 + 2 + 2 = 9. - {{<a!>},{<a!>},{<a!>},{<ab>}}, score of 1 + 2 = 3.
分?jǐn)?shù)為1 + 2 = 3
What is the total score for all groups in your input?
你的謎題輸入的總分是多少膜廊？
解題思路
萌新剛剛看到題的時(shí)候被嚇了一跳乏沸，還好我們的老油條，企鵝給了個(gè)方便的做法爪瓜。
在此感謝下企鵝蹬跃。
這個(gè)題目的思路主要是：
- 要能合理解析垃圾和跳躍字符
- 要對(duì)
{和}的層級(jí)進(jìn)行正確解析
企鵝大佬的做法是
- 建一個(gè)
for循環(huán)遍歷其中所有的字符。 - 在循環(huán)中，如果檢測(cè)到
!就跳過(guò)一個(gè)字符 - 如果檢測(cè)到
<,就開(kāi)始忽略掉字符蝶缀，直到檢測(cè)到>丹喻。 - 定義一個(gè)層級(jí)變量和一個(gè)分?jǐn)?shù)變量。每遇到一個(gè)
{翁都，層級(jí)變量就加一碍论，每遇到一個(gè)}，層級(jí)變量就減一柄慰，分?jǐn)?shù)變量加上一個(gè)層級(jí)變量鳍悠。
