UC知道回文判断
来源：百度知道 编辑：UC知道 时间：2024/07/13 02:29:40
这是我们数据结构的实验题目。试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。帮忙拜托！
注意用数据结构中的栈写哦 ！
注意用数据结构中的栈写哦 ！
楼上的，人家要的是数据结构的算法，给人改改吧
package JavaBaiduAnswer;
class MyStack
/*自定义栈类*/
{
java.util.ArrayList data=new java.util.ArrayList();
public MyStack()
{
}
public boolean isEmpty()
{
return data.isEmpty();
}
public Object push(Object np)
{
data.add(np);
return np;
}
public int getSize()
{
return data.size();
}
public Object pop()
{
Object rt=data.get(getSize()-1);
data.remove(getSize()-1);
return rt;
}
}
public class Main
{
public static void main(String[] args) throws Exception
{
java.util.Scanner sc=new java.util.Scanner(System.in);
sc.useDelimiter("@");
String str=sc.next();
System.out