字符串回文判断

最近面试总爱考算法，leetcode题没刷，0道

比较爱考的字符串判断是否为回文，字符串统计次数等。以下是在自己充足的思考后写的，无百度无参考

个人觉得如果以此衡量一个人的代码能力真的很。。。。。。。。。。还是随缘吧，坚持不刷题

 

String是不变的
StringBuffer是可变的字符串缓存
StringBuffer sb=new StringBuffer()
不断使用sb.append("字符串")追加、拼接
在原有基础上修改，需要得到结果：
String str=sb.toString() ；//一次成型
可变的字符串，可以把int char float等转换为String，追加，成型

用StringBuffer较好

 

package testMe;

import java.util.Scanner;

public class Palindrome {

    public static void palindrome(String toPanduan) {

        // 字符串长度小于等于1
        if (toPanduan.length() <= 1) {
            System.out.println(toPanduan + "不是回文");
            return;
        }

//        // 字符串长度为奇数，取中间数，左右两测判断
//        if (toPanduan.length() % 2 != 0) {
//            int i = toPanduan.length() / 2 - 1;
//            int j = toPanduan.length() / 2 + 1;
//            boolean c = true;
//            for (; i > 0 || j < toPanduan.length(); i--, j++) {
//                if (toPanduan.charAt(i) != toPanduan.charAt(j)) {
//                    c = false;
//
//                } else {
//                    c = true;
//
//                }
//
//            }
//
//            if (c) {
//                System.out.println(toPanduan + "是回文");
//
//            } else {
//                System.out.println(toPanduan + "不是回文");
//
//            }
//
//            return;
//        }

        // 字符串长度为奇数，取中间数，字符串反转，左右两测判断
        if (toPanduan.length() % 2 != 0) {
            // 字符为12321，长度为5，中间数为2，对应m为toPanduan.length() / 2
            int left = toPanduan.length() / 2 - 1;
            int right = toPanduan.length() / 2 + 1;
//            StringBuffer leftStr = new StringBuffer();
//            for (int l = 0; l <= left; l++) {
//                leftStr = leftStr.append(toPanduan.charAt(l));
//            }

//            System.out.println("左侧字符串为==" + leftStr);

            // 注意subString是左开右闭。右侧需要+1
            String strLetf = toPanduan.substring(0, left + 1);
            System.out.println("左侧字符串为==" + strLetf);

            String strRight = toPanduan.substring(right);
            System.out.println("右侧字符串为==" + strRight);
            StringBuffer rightSB = new StringBuffer(strRight).reverse();
            System.out.println("右侧字符串反转后为==" + rightSB);

            // 注意这里如果是StringBuffer类型，要转换为String类型
//            if (leftStr.toString().equals(rightSB.toString())) {
            if (strLetf.equals(rightSB.toString())) {
                System.out.println(toPanduan + "是回文");
            } else {
                System.out.println(toPanduan + "不是回文");
            }

        }

        // 字符串长度为偶数，左右两侧，字符串反转判断。StringBuffer可缓存字符串，避免一次次charAt取造成多余的GC处理
        if (toPanduan.length() % 2 == 0) {
            int m = toPanduan.length() / 2;
            // 左侧
            StringBuffer sb1 = new StringBuffer();
            // 如123321长度为6，中间数为3，对应index=3则为第4个字符，左侧应为<3
            for (int x = 0; x < m; x++) {
                char c1 = toPanduan.charAt(x);
                sb1.append(c1);

            }


            // 右侧字符串反转，后 与左侧字符串equals比较
//            toPanduan.substring(m,toPanduan.length());
            String strRight = toPanduan.substring(m);
            System.out.println("右侧字符串为==" + strRight);
            StringBuffer sb3 = new StringBuffer(strRight);
//            sb3.reverse();
            System.out.println("右侧字符串反转后为==" + sb3.reverse());

            if (sb1.toString().equals(sb3.toString())) {
                System.out.println(toPanduan + "是回文");
            } else {
                System.out.println(toPanduan + "不是回文");
            }


//            // 右侧逐一比较，不推荐
//            StringBuffer sb2 = new StringBuffer();
//
//            // 倒叙取（从最后往中间取）
//            for (int y = toPanduan.length() - 1; y >= m; y--) {
//                char c2 = toPanduan.charAt(y);
//                sb2.append(c2);
//
//            }
//
//            if (sb1.toString().equals(sb2.toString())) {
//                System.out.println(toPanduan + "是回文");
//            } else {
//                System.out.println(toPanduan + "不是回文");
//            }

        }


    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String toPanduan = sc.nextLine();
        palindrome(toPanduan);

    }
}