数据结构 队列(java语言版)

我写了一些代码,应该都是对的,可是后面的代码就写不来了.望高手们指点一下啊.

题目: 正读和反读都相同的字符序列为“回文”，例如“860125521068”和“werttrew”是回文,对由键盘输入的1个以‘#’为结束符的字符序列 判断其是不是“回文”。

我写的一部分原代码:import java.io.*;
public class queue { //定义队形
private final int size=20;
private int[] queArray;
private int front; //队首
private int rear; //队尾
public queue(){ //构造方法
queArray=new int[size];
front=0;
rear=-1;}
public void insert(int j){ //入队列
if(rear==size-1)
rear=-1;
queArray[++rear]=j; }
public int remove(){ //出队列
int temp=queArray[front++];
if(front==size)
front=0;
return temp;}
public boolean isEmpty(){ //队列为空
return (rear+1==front||(front+size-1==rear)); }
public static void main(String args[])throws IOException {
queue que=new queue();
BufferedReader keyin=new BufferedReader(new InputStreamReader(System.in));
String sr;
System.out.print("请输入一个以#为结束符的字符序列");
sr=keyin.readLine();
System.out.println( "你输入的字符序列为:"+sr);
//后面的判断它是否是回文,代码就写不来了.要用顺序队形做啊.
if(){
System.out.println( "你输入的字符序列是回文 YES");}
else{
System.out.println( "你输入的字符序列不是回文 NO");}
}
}
}

public class MyTest {
public static void main(String args[])throws IOException {
BufferedReader keyin=new BufferedReader(new InputStreamReader(System.in));
String sr;
System.out.print("请输入一个以#为结束符的字符序列");
sr=keyin.readLine();
int strLen = sr.length();
if((strLen-1)%2!=0){
System.out.println( "你输入的字符序列不是回文 NO");
}else{
//s1保存前一半的字符串 s2保存剩余的字符串
String s1[]=new String[(strLen+1)/2];
String s2[]=new String[(strLen+1)/2];
String str1=sr.substring(0,(strLen-1)/2);
String str2=sr.substring((strLen-1)/2,strLen-1);
//截取单个字符
for(int i=0;i<str1.length();i++){
s1[i] = str1.substring(i,i+1);
s2[i] = str2.substring(i,i+1);
}
//比较字符是否相同
for(int i=0;i<str1.length();i++){
if(s1[i].equals(s2[str1.length()-1])){
System.out.println( "你输入的字符序列是回文 YES");
}
}
}
}
}

一定要用队列的话就反向将字符串插入一个队列再正向插入一个队列然后两个队列判断是否相等。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息