2020-11-13 刷题五 java傻算 最长回文字符串

/**
 * 最长回文字符串
 * @param str
 * @return
 */
public String getStr(String str){
    Map<Integer,Integer> map=new TreeMap<>();
    for (int i = 0; i <str.length() ; i++) {
        for (int j = 1; j <str.length(); j++) {
            if(str.toCharArray()[i]==str.toCharArray()[j]){
                map.put(i,j);
            }
        }
    }
    Map<Integer,Object> map1=new TreeMap<>();
    TreeSet<Integer> set=new TreeSet();
    for (int i = 0; i <map.size() ; i++) {
        StringBuffer sb=new StringBuffer();
        StringBuffer append = sb.append(str.toCharArray(), i, map.get(i) - i + 1);
        map1.put(append.length(),append);
        set.add(map.get(i)-i+1);
    }
   return  map1.get(set.last()).toString();
}

今天下班后碰见一个社区调查，在河南郑州（原谅我的偏见）我更相信他是骗子。仔细聊了一会后发现真的是社区的志愿者在做调查，期间问我关于郑州安全的问题，我说不清楚，周围有没有什么恐怖分子，我吸了一口指尖的白塔，缓缓说道：“项目经理算吗？”，转头看看他，他默默地写下了项目经理这几个字，相视一笑，完成任务。

各种疑惑解答不止技术。只要打赏一块钱，包你满意（解惑方式 文章，视频，等）

Great minds think alike 