java編程實(shí)現(xiàn)求回文數(shù) 用C#描述數(shù)據(jù)結(jié)構(gòu)的棧和隊列的方法判斷是否為回文?
用C#描述數(shù)據(jù)結(jié)構(gòu)的棧和隊列的方法判斷是否為回文?//-----------以下是判斷方法,堆棧和隊列的創(chuàng)建方法很普通,如果你還要的話再補(bǔ)充------------//采用堆棧判斷回文//思路就是:利
用C#描述數(shù)據(jù)結(jié)構(gòu)的棧和隊列的方法判斷是否為回文?
//-----------以下是判斷方法,堆棧和隊列的創(chuàng)建方法很普通,如果你還要的話再補(bǔ)充------------//采用堆棧判斷回文//思路就是:利用棧的后進(jìn)先出的方法,將目標(biāo)字符串先壓入一個棧//如果該字符串是回文,則他的出棧序列就與原序列相同//采用隊列判斷回文//與堆棧正好相反,利用先進(jìn)先出boolCheck(char[]target){//創(chuàng)建一個?;蜿犃械膶?shí)例StackOrQueuetemp=newStackOrQueue()//將目標(biāo)字符串壓入?;蜿犃衒or(inti=0i<target.Lengthi )temp.push(target[i])//利用?;蜿犃械男再|(zhì),判斷是否為回文for(inti=0i<target.Lengthi )//for(inti=target.Length-1i>0i--)如果是隊列法只需要將上句改為這句if(temp.pop()!=target[i])returnfalsereturntrue}
如何判斷一個字符串是否是回文?
Java語言判斷一個字符串是否回文可以通過下面的函數(shù)進(jìn)行判斷: import java.util.Scanner public class huiwen {public static void main(String args[]) {Scanner sca=new Scanner(System.in) String str=sca.nextLine() int a=str.length() int middle=a/2,i=3 //char c1=(char) a,c2=(char) a for(i=0i<middle&&str.charat(i)==str.charat(a-1-i)i ) {}="" if(i<middle)="" system.out.println(str "不是回文")="" else="" system.out.println(str "是回文")}}="" ="">