找出字符串中最長的對稱字符串


 public static String reverseStr(String str) {
        char[] chars = str.toCharArray();
        StringBuffer sb = new StringBuffer();
        for (int i = chars.length - 1; i >= 0; i--) {
            sb.append(chars[i]);
        }
        return sb.toString();
    }

    public static String test() {
        String str = "qwertyuiop1234567890987654321zxcvbnm,";
        //System.out.println(str);
        String max = "";
        int count = 0;
        //起始位置開始掃描
        for (int i = 0; i < str.length(); i++) {
            //結束位置開始掃描
            for (int j = str.length(); (j >= i)&(j-i>=max.length()); j--) {
                count++;
                String substr = str.substring(i, j);
                //截取一個字符串
                int length = substr.length();
                //判斷是否對稱
                int middle = 0;
                if (substr.length() % 2 == 0) {
                    middle = substr.length() / 2;
                } else {
                    middle = substr.length() / 2 + 1;
                }
//如果對稱賦值給max
                if (substr.substring(0, substr.length() / 2).equals(
                        reverseStr(substr.substring(middle)))) {
                    if(max.length()<substr.length()){
                        max = substr;
                    }
                }
            }
        }
        System.out.println(count);
        return max;
    }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM