找出字符串中最长的对称字符串

复制代码
 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;
    }
复制代码

 

posted @   牵牛花  阅读(2432)  评论(0编辑  收藏  举报
编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架
点击右上角即可分享
微信分享提示