blacktusk--期待收獲的季節
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
統計
隨筆 - 23
文章 - 63
評論 - 61
引用 - 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2008年5月 (2)
2008年4月 (1)
2008年3月 (1)
2008年2月 (1)
2007年12月 (2)
2007年11月 (3)
2007年10月 (7)
2007年9月 (6)
文章分類
ACM(1)
(rss)
c++ premier(第四版中文版)(1)
(rss)
FTP搜索(3)
(rss)
linux使用解決指南(20)
(rss)
數據結構(10)
(rss)
算法導論(2)
(rss)
雜談(1)
(rss)
文章檔案
2008年7月 (1)
2008年5月 (3)
2008年3月 (4)
2008年2月 (3)
2007年12月 (4)
2007年11月 (5)
2007年10月 (20)
2007年9月 (3)
2007年6月 (15)
2007年5月 (5)
收藏夾
.net(2)
(rss)
acm(2)
(rss)
c++(3)
(rss)
值得我學習的c++博客
&豪
ACM
EEXPRESS 的ubuntu blog
lee7
vectordu
陳陳的c++博客
楓之羽
極風炫影
梁兄
農夫三拳
秦歌的c++博客
石頭的ubuntu blog
未知
小果子
憶熵
重劍無峰,大巧不工
搜索
最新評論
1.?re: gdb和g++的簡單使用
fuck the prog```
--123123
2.?re: 杭州電子科技大學acm1002:大數相加
寫的灰常優美啊~
--露露護衛隊
3.?re: 乒乓球比賽問題:兩個乒乓球隊進行比賽,各出3人,甲隊為A,B,C三人,乙隊為x,y,z三人,列出所有的對戰情況
錯誤的答案阿
--徐娟
4.?re: gdb和g++的簡單使用
感覺帖主是寫JAVA出身的
--已閱
5.?re: gdb和g++的簡單使用[未登錄]
評論內容較長,點擊標題查看
--菜鳥
閱讀排行榜
1.?大數相乘的速算思路(1014)
2.?終于有了小項目(825)
3.?打乒乓球有感(776)
4.?終于搞定了unbuntu的基本安裝(688)
5.?開始看算法導論(642)
評論排行榜
1.?徹底放棄了windows(11)
2.?國慶10.1七天計劃(10)
3.?終于有了小項目(5)
4.?強敵出現(4)
5.?開始看算法導論(4)
括號匹配問題
void PrintMatchedPairs(char
*
expression)
//////////////////////////////////////////////////////////
括號匹配算法
{
linkedStack s;
int
j,length
=
strlen(expression);
for
(
int
i
=
1
;i
<=
length;i
++
)
{
if
(expression[i
-
1
]
==
'
(') s.Push(i);
else
if
(expression[i
-
1
]
==
'
)')
{
if
(s.Pop(j)
==
true
)
cout
<<
j
<<
"
與
"
<<
i
<<
"
匹配
"
<<
endl;
else
cout
<<
"
沒有與第
"
<<
i
<<
"
個括號匹配的左括號!
"
<<
endl;
}
}
while
(s.isEmpty()
==
false
)
{
s.Pop(j);
cout
<<
"
沒有與第
"
<<
j
<<
"
個左括號相匹配的右括號!
"
<<
endl;
}
}
別人寫的代碼
char
stack[
200
];
/*
棧空間
*/
int
size
=
0
;
/*
入棧個數
*/
int
PrintMatchedPairs(
char
*
expression)
{
int
i;
for
(i
=
0
;i
<
strlen(expression);i
++
)
{
char
c
=
expression[i];
if
(c
==
'
(
'
||
c
==
'
[
'
||
c
==
'
{
'
)
/*
遇到左括號
*/
{
stack[size]
=
c;
/*
stack push
*/
size
++
;
}
else
if
(c
==
'
)
'
)
/*
遇到右括號
*/
{
if
(size
==
0
||
stack[size
-
1
]
!=
'
(
'
)
/*
檢查 stack 最后一個是否是 '('
*/
{
size
=
0
;
return
0
;
}
else
size
--
;
/*
stack pop
*/
}
else
if
(c
==
'
]
'
)
{
if
(size
==
0
||
stack[size
-
1
]
!=
'
[
'
)
/*
檢查 stack 最后一個是否是 '['
*/
{
size
=
0
;
return
0
;
}
else
size
--
;
/*
stack pop
*/
}
else
if
(c
==
'
}
'
)
{
if
(size
==
0
||
stack[size
-
1
]
!=
'
{
'
)
/*
檢查 stack 最后一個是否是 '{'
*/
{
size
=
0
;
return
0
;
}
else
size
--
;
/*
stack pop
*/
}
}
if
(size
==
0
)
return
1
;
else
{
size
=
0
;
return
0
;
}
}
posted on 2007-10-14 17:01
heidaizx
閱讀(993)
評論(0)
編輯
收藏
引用
所屬分類:
數據結構
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
閉散列法組織的散列表
二叉樹的簡單操作
Josephus的鏈表實現
隊列實現楊輝三角形算法(非金字塔形)待改進
循環隊列的鏈表表示
循環隊列的數組表示函數的實現
棧實現fib算法
漢諾塔問題
括號匹配問題
棧的簡單實現
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © heidaizx
亚洲成色WWW久久网站
|
国产成人综合久久综合
|
色综合久久久久综合99
|
国产精品亚洲综合久久
|
亚洲国产精品成人久久
|
91久久精品国产成人久久
|
色综合久久中文字幕综合网
|
亚洲精品无码久久不卡
|
国产精品久久久久…
|
久久精品一区二区三区AV
|
久久国产精品成人片免费
|
无码精品久久一区二区三区
|
色婷婷综合久久久中文字幕
|
久久精品成人影院
|
狠色狠色狠狠色综合久久
|
久久精品国产色蜜蜜麻豆
|
久久精品免费大片国产大片
|
久久男人Av资源网站无码软件
|
AAA级久久久精品无码区
|
东京热TOKYO综合久久精品
|
欧美成人免费观看久久
|
精品久久久久久久久久久久久久久
|
久久99国产精品久久99小说
|
亚洲愉拍99热成人精品热久久
|
精品乱码久久久久久久
|
久久精品人人做人人爽电影
|
亚洲乱码日产精品a级毛片久久
|
久久久久免费精品国产
|
国产精品久久久久影院嫩草
|
久久久久久久久久久久久久
|
久久无码AV中文出轨人妻
|
久久天天日天天操综合伊人av
|
久久精品国产影库免费看
|
国产91久久精品一区二区
|
国产精品对白刺激久久久
|
亚洲va久久久噜噜噜久久天堂
|
亚洲国产一成久久精品国产成人综合
|
色综合久久综精品
|
欧美日韩中文字幕久久伊人
|
99久久精品免费看国产
|
国内精品久久久久久久影视麻豆
|