1678 設計 Goal 解析器

2021-10-11 11:14:37 字數 926 閱讀 7541

題目描述:

請你設計乙個可以解釋字串 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 軟體構件過程中,對於某一特定領域的問題比較複雜,類似結構重複出現 可以將特定領域的問題表達為語法規則下的句子,然後...