題目描述:
請你設計乙個可以解釋字串 command 的 goal 解析器 。command 由 「g」、"()" 和/或 「(al)」 按某種順序組成。goal 解析器會將 「g」 解釋為字串 「g」、"()" 解釋為字串 「o」 ,"(al)" 解釋為字串 「al」 。然後,按原順序將經解釋得到的字串連線成乙個字串。
給你字串 command ,返回 goal 解析器 對 command 的解釋結果。
示例 1:
輸入:command = 「g()(al)」
輸出:「goal」
解釋:goal 解析器解釋命令的步驟如下所示:
g -> g
() -> o
(al) -> al
最後連線得到的結果是 「goal」
示例 2:
輸入:command = 「g()()()()(al)」
輸出:「gooooal」
示例 3:
輸入:command = 「(al)g(al)()()g」
輸出:「algaloog」
1 <= command.length <= 100
command 由 「g」、"()" 和/或 「(al)」 按某種順序組成
方法1:
主要思路:解題彙總
(1)題目中指出,只可能出現的三種字串組成,則直接根據字元進行判斷需要替換的字串即可;
class
solution
else
if(command[i+1]
==')'
)else
}return res;}}
;
力扣 1678 設計 Goal 解析器
include include include char interpret char command else if command i command i 1 else if command i command i 1 a command i 2 l command i 3 else res j...
設計模式之解析器
一 作用 定義乙個語言的文法,並且建立乙個直譯器來解釋該語言中的句子,這裡的 語言 是指使用規定格式和語法的 直譯器模式是一種類行為型模式。二 特點 它將文法分為終結者和非終結者,挺簡單的。三 例子 抽象表示式 abstract class node 非終結符表示式 class addnode ex...
設計模式 解析器(parser)
特定領域,某些變化雖然頻繁,但是可以抽象為某種規則 結合特定領域,將問題抽象為語法規則,從而給出該領域的一般性解決方案。interpreter屬於 領域規則 模式。motivation 軟體構件過程中,對於某一特定領域的問題比較複雜,類似結構重複出現 可以將特定領域的問題表達為語法規則下的句子,然後...