一:魔王語言

[問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的:
(1) α -> β1β2…βm
(2)(θδ1δ2…δn)->θ δn θδn-1…θδ1 θ
在這兩種形式中,從左到右均表示解釋。試寫一個魔王語言的解釋系統,把他的話解釋成人能聽得懂的話。
[基本要求] 用下述兩條具體規則和上述規則形式(2)實現。設大寫字母表示魔王語言的詞彙;小寫字母表示人的語言詞彙;希臘字母表示可以用大寫字母或小寫字母代換的變數。魔王語言可含人的詞彙。
(1)B -> tAdA
(2)A -> sae

這個問題描述第一次接觸的人有點難理解啊,舉個例子,B(ehnxgz)B怎麼解釋呢?
1:對於”B”,就是tAdA = tsaedsae
2:對於括號中的是人的語言:首先取出第一個字母e,然後讓它和最後一個z結合,同理,一直到e本身,但是它本身只輸出一次,也就是”ezegexenehe”這個序列

解決方法就是用棧和佇列,這不說了和沒說一樣嗎,那就點這裡,程式碼中有註釋,歡迎交流評論。

二:表示式求值

主要是利用棧的”先進後出”的思想方便我們可以把目前可以運算的數字得到參與運算,首先初始化兩個棧,一個作為運算子棧,一個作為數字棧,我們規定輸入的表示式必須以“#”結尾,實際上也可以不以”#”,運算子棧底初始化的時候初始化為’\n’就行了,但是不太好看,下面再說說我們每次讀到一個符號之後應該幹什麼。
1:讀到的是數字,直接入數字棧。
2:讀到的是運算子,則與當前棧頂元素比較,如果大於當前棧頂元素,將其入操作符棧;如果小於,從操作符棧頂取出一個操作符,從數字棧頂取出兩個運算元,然後計算,之後不用讀取,我的程式只有左右括號相遇時才會等於,那麼就將括號出棧忽略,然後運算就行了,當兩個運算子優先順序再我們看來一樣的時候,實際上做的處理是小於的情況,因為實際上如果運算子優先順序一樣,我們就應該運算。詳細程式碼點這裡