zoukankan      html  css  js  c++  java
  • 算法——回文解密,判断一个数组是否为回文

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

    可以通过一组回文字符串来看:“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("
    top==="+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("不是回文"); } }
  • 相关阅读:
    [BZOJ3160]万径人踪灭
    [BZOJ5212][ZJOI2018]历史
    [BZOJ3563&3569]DZY Loves Chinese
    [HDU4336]Card Collector
    [HDU4652]Dice
    [POJ3683]Priest John's Busiest Day
    ISODateTimeFormat 转换2019-08-15T00:36:49.366456463Z 日期格式
    GoTTY-K8S-Docker 终端
    【php】PHP对redis操作详解
    【tool】VLC播放rtmp协议
  • 原文地址:https://www.cnblogs.com/dayu007/p/7833728.html
Copyright © 2011-2022 走看看