鏁版嵁緇撴瀯絎笁绔犺璁￠鍙?qiáng)鍙傝€冪瓟妗圼5]_璺ㄨ€冪綉

聽1.璁捐涓€涓畻娉曪紝鍒ゆ柇涓€涓畻鏈〃杈懼紡涓殑鎷彿鏄惁閰嶅銆傜畻鏈〃杈懼紡淇濆瓨鍦ㄥ甫澶寸粨鐐圭殑鍗曞驚鐜摼琛ㄤ腑錛屾瘡涓粨鐐規(guī)湁涓や釜鍩燂細(xì)ch鍜?/span>link錛屽叾涓?/span>ch鍩熶負(fù)瀛楃綾誨瀷銆傘€?a target="_blank">鍗椾含閭數(shù)澶у 2000浜斻€?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€[棰樼洰鍒嗘瀽]琛ㄨ揪寮忎腑鐨勬嫭鍙鋒湁浠ヤ笅涓夊錛氣€橈紙鈥欍€佲€橈級(jí)鈥欍€佲€?/span>[鈥欍€佲€?/span>]鈥欍€佲€?/span>{鈥欍€佲€?/span>}鈥欙紝浣跨敤鏍堬紝褰撲負(fù)宸︽嫭鍙鋒椂鍏ユ爤錛屽彸鎷彿鏃訛紝鑻ユ爤欏舵槸鍏跺搴旂殑宸︽嫭鍙鳳紝鍒欓€€鏍堬紝鑻ヤ笉鏄叾瀵瑰簲鐨勫乏鎷彿錛屽垯緇撹涓烘嫭鍙蜂笉閰嶅銆傚綋琛ㄨ揪寮忕粨鏉燂紝鑻ユ爤涓虹┖錛屽垯緇撹琛ㄨ揪寮忔嫭鍙烽厤瀵癸紝鍚﹀垯錛岀粨璁鴻〃杈懼紡鎷彿涓嶉厤瀵廣€?/span>

銆€銆€int Match(LinkedList la)

銆€銆€//綆楁湳琛ㄨ揪寮忓瓨鍌ㄥ湪浠?/span>la涓哄ご緇撶偣鐨勫崟寰幆閾捐〃涓紝鏈畻娉曞垽鏂嫭鍙鋒槸鍚︽紜厤瀵?/span>

銆€銆€{char s[]; //s涓哄瓧絎︽爤錛屽閲忚凍澶熷ぇ

銆€銆€p=la->link; //p涓哄伐浣滄寚閽堬紝鎸囧悜寰呭鐞嗙粨鐐?/span>

銆€銆€StackInit(s); //鍒濆鍖栨爤s

銆€銆€while (p!=la) //寰幆鍒板ご緇撶偣涓烘

銆€銆€{switch (p->ch)

銆€銆€{case 鈥?/span>(鈥?/span>:push(s,p->ch); break;

銆€銆€case 鈥?/span>)鈥?/span>:if(StackEmpty(s)||StackGetTop(s)!=鈥?/span>(鈥?/span>)

銆€銆€{printf(鈥滄嫭鍙蜂笉閰嶅\n鈥?/span>); return(0);} else pop(s);break;

銆€銆€case 鈥?/span>[鈥?/span>:push(s,p->ch); break;

銆€銆€case 鈥?/span>]鈥?/span>: if(StackEmpty(s)||StackGetTop(s)!=鈥?/span>[鈥?/span>)

銆€銆€{printf(鈥滄嫭鍙蜂笉閰嶅\n鈥?/span>); return(0);} else pop(s);break;

銆€銆€case 鈥?/span>{鈥?/span>:push(s,p->ch); break;

銆€銆€case 鈥?/span>}鈥?/span>: if(StackEmpty(s)||StackGetTop(s)!=鈥?/span>{鈥?/span>)

銆€銆€{printf(鈥滄嫭鍙蜂笉閰嶅\n鈥?/span>); return(0);} else pop(s);break;

銆€銆€} p=p->link; 鍚庣Щ鎸囬拡

銆€銆€}//while

銆€銆€if (StackEmpty(s)) {printf(鈥滄嫭鍙烽厤瀵?/span>\n鈥?/span>); return(1);}

銆€銆€else{printf(鈥滄嫭鍙蜂笉閰嶅\n鈥?/span>); return(0);}

銆€銆€}//綆楁硶match緇撴潫

銆€銆€[綆楁硶璁ㄨ]綆楁硶涓闈炴嫭鍙風(fēng)殑瀛楃鏈姞璁ㄨ銆傞亣鍒板彸鎷彿鏃訛紝鑻ユ爤絀烘垨鏍堥《鍏冪礌涓嶆槸鍏跺搴旂殑宸﹀渾錛堟柟銆佽姳錛夋嫭鍙鳳紝鍒欑粨璁烘嫭鍙蜂笉閰嶅錛岄€€鍑鴻繍琛屻€傛渶鍚庯紝鑻ユ爤涓嶇┖錛屼粛緇撹鎷彿涓嶉厤瀵廣€?/span>