Java实现回文串的四种方式

Java实现回文串的两种方式

1、什么是回文串？

    “回文串”是一个正读和反读都一样的字符串，如“level”或者“noon”等就是回文串。

2、回文串的两种Java实现

（1）字符串倒置后逐一比较法

public static boolean isPalindrome(String str) {
        StringBuffer sb = new StringBuffer(str);
        sb.reverse();// 把字符串反转
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == sb.charAt(i)) {
                count++; //统计相同字符的个数
            }
        }
        if (count == str.length()) {
            return true;
        } else {
            return false;
        }

    }

（2）字符串倒置后创建新字符串,两字符串直接比较法

public static boolean isPalindrome(String str) {
        StringBuilder sb = new StringBuilder(str);
        sb.reverse(); // 将字符串反转
        String newStr = new String(sb);
        if (str.equals(newStr)) {
            return true;
        } else {
            return false;
        }
  }

（3）字符串首尾元素对比法

实现一：

public static boolean isPalindrome(String str){
        if(str == null || "".equals(str)){
                return false;
         }
         int i;
         int j = str.length() - 1;
         String[] strings = str.split("");
         for (i = 0; i <= j; i++,j--) {
             if(!strings[i].equals(strings[j])){
                 return false;
             }
         }
         return true;

 }

实现二：

public static boolean isPalindrome(String str) {
        StringBuffer sb = new StringBuffer(str);
        sb.reverse();// 把字符串反转
        int count = 0;
        for (int i = 0; i < str.length() / 2; i++) {  
            if ((str.substring(i, i + 1)).equals(str.substring(str.length() - 1- i, str.length() - i))) {  
                    count++;  
                }  
            }  
        if (count == str.length() / 2) {
            return true;
        } else {
            return false;
        }
    }

（4）利用入栈、出栈字符串的一半字符和剩余一半元素进行对比（借助数据结构---栈）

public static boolean isPalindrome(String str) {
        // 堆栈一
        List stack1 = new ArrayList();
        // 堆栈二
        List stack2 = new ArrayList();
        // 字符串长度的一半
        int haflen = str.length() / 2;
        for (int i = 0; i < haflen; i++) {
            // 字符进栈
            stack1.add(str.charAt(i));
            // 倒序进栈
            stack2.add(str.charAt(str.length() - i - 1));
        }
        // 标识符
        boolean bFlag = true;
        // 出栈并比较
        for (int i = haflen - 1; i >= 0; i--) {
            if (stack1.remove(i) != stack2.remove(i)) {
                bFlag = false;
                break;
            }
        }
        // 返回比对结果
        return bFlag;
    }