煙大 2241 相同序列 棧和佇列

time limit: 1 sec  memory limit: 1000 mb

submit: 2  solved: 2

[submit][status][web board]

description

試寫乙個演算法，識別依次讀入的乙個以@為結束符的字串行是否為形如『序列1&序列2』模式的字串行。其中序列1和序列2中都不含字元『&』，且序列2是序列1的逆序列。輸出yes或者no。

input

a+b&b+a

output

yes

sample input

1+3&3-1

sample outputno

hint

source

code:

1

//將&前的字串依次壓入棧中，再拿出來依次和&後的字串比較
23 #include 4 #include 5 #include 6
using
namespace
std;
7int
main()819
for(j=i+1;j)
25if(!s.empty())    //
棧不是空的
				
100  相同的樹
鏈結 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false示例 3 輸入 1 1 2 ...
				
19 相同的樹
題目 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true 示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false 示例 3 輸入 1 1 ...
				
100  相同的樹
給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true思路 注釋 public boolean issametree treenode p,treenode q ...