如何用Java来判断回文数？

￡神魔★判官ぃ 2023-10-05 22:22 3阅读 0赞

public class  palindrome {
        public static boolean isPalindrome(String str)        
        {
            SqStackClass<Character> st = new SqStackClass();    //建立一个顺序栈
            int n = str.length();
            int i = 0;
            while (i < n / 2)                    //将str前半字符进栈
            {
                st.push(str.charAt(i));
                i++;                        //继续遍历str
            }
            if (n % 2 == 1)                        //n为奇数时
                i++;                        //跳过中间的字符
            while (i < n)                        //遍历str的后半字符
            {
                if (st.pop() != str.charAt(i))
                    return false;            //若str[i]不等于出栈字符返回false
                i++;
            }
            return true;                    //是回文返回true
        }
    
        public static void main(String[] args) {
            System.out.println("测试1");
            String str = "abcba";
            if (isPalindrome(str))
                System.out.println(str + "是回文");
            else
                System.out.println(str + "不是回文");
    
            System.out.println("测试2");
            str = "1221";
            if (isPalindrome(str))
                System.out.println(str + "是回文");
            else
                System.out.println(str + "不是回文");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关如何用Java来判断回文数？

public class palindrome { public static boolean isPalindrome(String str)

￡神魔★判官ぃ/ 2023年10月05日 22:22/ 0 赞/ 4 阅读

相关 C语言判断回文数

C语言回文数判断 include<stdio.h> int main(void) { /

逃离我推掉我的手/ 2023年09月26日 16:41/ 0 赞/ 142 阅读

相关 c语言判断回文数

判断一个 5 位数是不是回文数。例如 12321 是一个回文数，即它的个位与万位相同，十位与千位相同。。输入格式: 直接输入一个 5 位数正整数。输出格式:

缺乏、安全感/ 2023年07月11日 15:16/ 0 赞/ 5 阅读

相关 C++ 如何判断一个数为回文数

如果一个数从左边读和从右边读都是同一个数, 就称为回文数解答：思想最简单的方法就是模拟，把各个数位取出来，然后比较。当然这种方法比较麻烦。我们这次要用的方法如下

浅浅的花香味﹌/ 2022年11月05日 03:07/ 0 赞/ 200 阅读

相关 C语言——回文数判断。

include <stdio.h> define N 80 int fun(char str) { char p=str;

﹏ヽ暗。殇╰゛Y/ 2022年09月09日 14:40/ 0 赞/ 217 阅读

相关用C语言判断回文数

题目： ![70][] 代码： include "stdio.h" int main() { int i, n; int a,

女爷i/ 2022年05月16日 02:49/ 0 赞/ 224 阅读

相关判断是否是回文数或回文字符串

回文：数字或者字符串具有首尾回环性质，从后向前按位颠倒后与原文一样。如数字12321是回文数，字符串 abcba 也是回文，叫回文字符串。判断一个数字或字符串是回文：

落日映苍穹つ/ 2022年05月12日 03:10/ 0 赞/ 340 阅读

相关 LeetCode(9)判断回文数

问题： Determine whether an integer is a palindrome. An integer is a palindrome when it re

亦凉/ 2022年05月04日 00:28/ 0 赞/ 245 阅读

相关回文数判断

注意 for(int c=1;c<=cnt/2;c++) { if(a[c]!=a[cnt-c+1]) { flag=1; break; } } 此时的cnt不要误

﹏ヽ暗。殇╰゛Y/ 2021年12月10日 20:17/ 0 赞/ 439 阅读

相关 Java判断回文数(两种方式)

Java判断回文数(两种方式) 回文数是一个非常特殊的数，它从左边读和从右边读是一样的。例如12321 判断方式有两种。方式一：对该数字进行分解，然后一一比对，拆

客官°小女子只卖身不卖艺/ 2021年09月23日 23:38/ 0 赞/ 291 阅读