如何用Java来判断回文数?

简介: 回文数

 

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 + "不是回文");
    }
}

image.gif

目录
相关文章
|
6月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
99 0
|
6月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
45 0
|
6月前
|
canal Java
Java判断回文数
Java判断回文数
61 0
|
6月前
|
算法 Java
|
6月前
|
Java
用java写一个回文数程序
用java写一个回文数程序
100 0
|
Java
Java实现回文数四种方法
Java实现回文数四种方法
439 0
|
Java
Java实现拼图小游戏(7)—— 作弊码和判断胜利
当我们好不容易把拼图复原了,但是一点提示也没有,完全看不出来是成功了,那么我们就需要有判断胜利的功能去弹出“成功”类的图片,以便于玩家选择是重新开始还是退出小游戏
312 0
Java实现拼图小游戏(7)—— 作弊码和判断胜利
|
Java
java判断当前时间是否在某个时间区间内(可精确到毫秒)
java判断当前时间是否在某个时间区间内(可精确到毫秒)
857 0
java判断当前时间是否在某个时间区间内(可精确到毫秒)
|
存储 算法 Java
Java实现有环的单向链表,并判断单向链表是否有环
有一个单向链表,链表当中有可能出现环,就像下图这样。我们如何判断一个单向链表是否有环呢?
|
算法 Java
回文数(Java实现)
回文数(Java实现)
254 0
回文数(Java实现)
下一篇
无影云桌面