判断字符串是不是回文串

如何判断一个字符串是不是回文串？

答：记录一下自己的思考过程

1，首先要理解什么是回文字符串，一个字符串，在翻转后，和本身还是一样的。

例如："aba"，"abaabcddddcbaaba"

2，在知道了，这个要求后，我就开始考虑。

首先，我想到的就是第一个和最后一个字符串单独拎出来，进行比较。然后在比较第二个和倒数第二个是不是一样的。。。。。直到整个字符串完成。

那么我就会想到，定义一个左指针和一个右指针，左指针指向头，右指针指向尾部，分别得到头部和尾部的值后进行比较，然后循环，操作前后指针，直到比较完成。

那么这个里面会有一个问题就是，给过来的字符串的长度是，奇数还是偶数的。因为会影响到循环遍历的条件。

以上就是我，考虑的一个过程。

实际代码如下。

   /**
     * 判断一个字符串是不是回文串
     *
     * @param childStr
     */
    private static boolean huiWenChuan(String childStr) {
        int leftIndex = 0;
        int rightIndex = childStr.length() - 1;
        boolean isH = false;
        if (childStr.length() % 2 == 0) {
            while (leftIndex < rightIndex) {
                String l = childStr.charAt(leftIndex) + "";
                String r = childStr.charAt(rightIndex) + "";
                if (l.equals(r)) {
                    isH = true;
                    leftIndex++;
                    rightIndex--;
                } else {
                    isH = false;
                    break;
                }
            }
        } else {
            while (leftIndex != rightIndex) {
                String l = childStr.charAt(leftIndex) + "";
                String r = childStr.charAt(rightIndex) + "";
                if (l.equals(r)) {
                    isH = true;
                    leftIndex++;
                    rightIndex--;
                } else {
                    isH = false;
                    break;
                }
            }
        }
        return isH;
    }

这个只是一个，很一般的实现方式。如果有好的想法欢迎交流。

以上代码也可以用来做，回文数字的判断，只要把数字定义成字符串即可。

如果用 StringBuilder 验证的话。请一定记得去除空格问题。

 /**
     * 系统代码验证是不是回文串
     * @param str
     */
    private static void strTest(String str){
        int sum = 0;
        for (int j = 0; j <= str.length(); j++) {

            for (int i = j; i <= str.length(); i++) {
                String childStr = str.substring(j, i);
                if (childStr.length() == 1) {
                    sum += 1;
                } else {
                    String string = new StringBuilder(childStr).reverse().toString();
                    if (string != "") {
                        if (string.equals(childStr)) {
                            sum += 1;
                        }
                    }
                }
            }
        }
        System.out.println(sum);
    }