笔试题：最长首尾相同字符串

okfineyell

于 2023-08-12 20:41:03 发布

阅读量30

点赞数

文章标签： java jvm servlet

本文链接：https://blog.youkuaiyun.com/okfineyell/article/details/126787971

版权

这篇文章介绍了使用Java编写的一个名为`longestPalidrome`的类，用于找出给定字符串中的最长首尾相同的子串。方法利用HashMap存储字符及其索引，找到满足条件的最长回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.HashMap;
import java.util.Map;

/**
 * @ClassName longestPalidrome
 * @Description 字符串中最长首尾相同的子字符串
 * @Author zhaolingyu
 * @Date 2022/9/9 18:26
 * @Version 1.0
 */
public class longestPalidrome {
    public String longest(String s){
        if(s.isEmpty()) return s;
        char[] chars = s.toCharArray();
        Map<Character,Integer> map1 = new HashMap<>();
        for(int i=0;i<chars.length;i++){
            map1.put(chars[i],i);
        }
        Map<Character,Integer> map2 = new HashMap<>();
        for(int i=chars.length-1;i>=0;i--){
            map2.put(chars[i],i);

        }
        int temp = 0,lindex=0,rindex=0;
        for(int i=0;i<chars.length;i++){
            if(map1.get(chars[i])-map2.get(chars[i])>temp){
                lindex = map2.get(chars[i]);
                rindex = map1.get(chars[i]);
                temp = rindex - lindex;
            }
        }
        return s.substring(lindex,rindex)+s.charAt(rindex);

    }
    public static void main(String[] args) {
        longestPalidrome l = new longestPalidrome();
        System.out.println(l.longest("ababab"));
    }
}