題目描述
密室的幕後boss發現lzy接連過關,同時他又發現lzy居然是個acmer。於是他決定給lzy設計乙個關於模擬電腦操作的關卡。
現在他給了lzy 兩個字串 s 和 t,當它們分別被輸入到空白的文字編輯器後,需要lzy判斷二者是否相等,並輸出結果。
字串中只含有小寫字母和 『#』 ,』#'號代表退格字元。
lzy現在沒有電腦,所以他只能通過人腦模擬。請你幫助lzy解決這個問題。
輸入
測試樣例由多組測試資料組成。每組測試資料第一行輸入兩個字串s和t ( 1 <= s.length,t.length <= 200)
約束:對於每個測試資料檔案,最多不超過100組測試樣例
輸出
如果進過lzy模擬後,兩個字串是相等的,輸出yes,否則輸出no
樣例輸入 copy
ab#c ad#c
a#c b
樣例輸出 copy
yesno思路
棧佇列是先進先出,後進後出,棧是先進後出,後進先出。遇到』#'要撤銷上一步所以不能用佇列。
ac**
#include
#include
#include
#include
using
namespace std;
string a,b;
stack<
char
> q1,q2;
intmain()
while
(!q2.
empty()
)for
(int i=
0;ilength()
;i++
)else
}for
(int k=
0;klength()
;k++
)else}if
(q1!=q2)
else
}return0;
}
人腦與電腦
電腦不具備思考能力。如果說人是高等動物的話,相對於低等動物來說,人有很強的思考能力,和大腦天然優勢,比其他任何乙個地等動物具有更大,具有更多的細胞 然後熊和人類大腦是最接近的,熊缺不具備思考能力。人所具備的想象能力是其他動物所不具有的。如果思考是一棵多藤,多根的大樹。笨笨的電腦自然會選擇遍歷,來耦合...
計算機與人腦 智力午餐丨電腦與人腦誰更聰明?
電腦屬於人工智慧,他只有通過程式完成乙個任務,但是人腦就不是這樣的了,人腦和電腦的區別最大之處在於儲存方式和對儲存資料的提取方式。你認為是這樣嗎?今日題目人的日常思維和行動,哪怕是極其微小的,都包含著有意識的主動行為,包含著某種創造性,而計算機的一切行為都是由預先編制的程式控制的,因此計算機不可能擁...
未來黑客入侵的不僅有電腦,還有人腦?
提到黑客入侵,我們能夠知道的領域有很多,比如企業資料庫 金融系統 個人資訊 個人賬戶等。隨著時代的變遷,人工智慧 雲計算 物聯網等相繼崛起,可能給黑客攻擊的領域變得越發寬廣。可是如果說黑客能攻擊控制的不僅僅是電腦,甚至是人腦,你信嗎?網路攻擊將入侵人腦?大腦植入技術恐引發危機 黑客的手段一直以來都是...