什么是回文 用堆棧和隊(duì)列判斷回文?
用堆棧和隊(duì)列判斷回文?//------------以下是判斷方法。堆棧和隊(duì)列創(chuàng)建方法非常常見。如果你想再加一次----//用棧來判斷回文//思想是:用棧的后進(jìn)先出的方法,先把目標(biāo)字符串壓入棧中//如果
用堆棧和隊(duì)列判斷回文?
//------------以下是判斷方法。堆棧和隊(duì)列創(chuàng)建方法非常常見。如果你想再加一次----//用棧來判斷回文//思想是:用棧的后進(jìn)先出的方法,先把目標(biāo)字符串壓入棧中//如果字符串是回文的,其堆棧輸出序列與原序列相同//使用隊(duì)列判斷回文//與堆棧相反,使用先進(jìn)先出boolcheck(char[]target){//創(chuàng)建堆棧或隊(duì)列的實(shí)例,stackorqueuetemp=newstackorqueue()//將目標(biāo)字符串按入(inti=0I)的堆?;蜿?duì)列<target.Lengthi公司) 溫度推力(target[i])//利用stack或queue<target.Lengthi公司)//對于(inti=目標(biāo)。長度-如果是隊(duì)列方法,如果(臨時(shí)彈出()! =target[i])returnalsereturnttrue}
使用數(shù)組模擬堆棧,然后在不同情況下討論!