HDOJ 人腦代替電腦 棧

2021-10-23 01:18:02 字數 1105 閱讀 9326

題目描述

密室的幕後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;

}

人腦與電腦

電腦不具備思考能力。如果說人是高等動物的話,相對於低等動物來說,人有很強的思考能力,和大腦天然優勢,比其他任何乙個地等動物具有更大,具有更多的細胞 然後熊和人類大腦是最接近的,熊缺不具備思考能力。人所具備的想象能力是其他動物所不具有的。如果思考是一棵多藤,多根的大樹。笨笨的電腦自然會選擇遍歷,來耦合...

計算機與人腦 智力午餐丨電腦與人腦誰更聰明?

電腦屬於人工智慧,他只有通過程式完成乙個任務,但是人腦就不是這樣的了,人腦和電腦的區別最大之處在於儲存方式和對儲存資料的提取方式。你認為是這樣嗎?今日題目人的日常思維和行動,哪怕是極其微小的,都包含著有意識的主動行為,包含著某種創造性,而計算機的一切行為都是由預先編制的程式控制的,因此計算機不可能擁...

未來黑客入侵的不僅有電腦,還有人腦?

提到黑客入侵,我們能夠知道的領域有很多,比如企業資料庫 金融系統 個人資訊 個人賬戶等。隨著時代的變遷,人工智慧 雲計算 物聯網等相繼崛起,可能給黑客攻擊的領域變得越發寬廣。可是如果說黑客能攻擊控制的不僅僅是電腦,甚至是人腦,你信嗎?網路攻擊將入侵人腦?大腦植入技術恐引發危機 黑客的手段一直以來都是...