算法——回文解密，判断一个素组是否为回文

Posted 2020-10-14 大宇007

算法中，队列是先进先出原则，而栈是后进先出原则，栈限定只能在一端进行插入和删除操作，而栈的作用有哪些？

可以通过一组回文字符串来看：“xyzyx”，同过栈来判断字符串是否是回文

案例：package test;

/**
 * @author dayu 解密回文——栈
 * @version 创建时间：2017年11月13日 下午2:15:01
 *          类说明
 */
public class zhan
{
    //回文——一定有对称轴，所以一定是单数
    public static void main(String[] args)
    {
        String str = "azhohza";//随机给定一组就可以
        int len=str.length();

        int mid = len / 2 ;//获取中点位置
        
        System.out.println("mid="+mid);
        
        //取两个数组chara，charb，长度为给定字符串的长度
        byte[] bytes = str.getBytes();
        char[] charb = new char[len];
        char[] chara = new char[len];
        
        //charb数组全部赋值
        for (int i = 0; i < len; i++)
        {
            charb[i] = (char)bytes[i];
        }

        //初始化栈，top=0,然后将中点之前的所有值依次入栈
        int top = 0;
        for (int i = 0; i < mid; i++)
        {
            chara[++top] = (char)charb[i];
            System.out.print("-"+charb[i]);
        }
        
        System.out.println("\ntop==="+top);

        //根据中心对称来判断，如果top=0，说明栈里面的所有字符一一匹配了

        for (int i = mid + 1; i < len ; i++)
        {
            if (charb[i] != chara[top])
            {
                break;
            }
            top--;
        }
        
        if (top == 0)
            System.out.println("是回文");
        else
            System.out.println("不是回文");
        
    }
}