336. Palindrome Pairs

最新推荐文章于 2024-11-22 17:14:39 发布

王Clever

最新推荐文章于 2024-11-22 17:14:39 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： string arraylist leetcode java

本文链接：https://blog.youkuaiyun.com/github_31804537/article/details/52921192

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种用于查找字符串数组中所有回文字符串对的Java实现方法。通过使用哈希映射存储字符串及其索引，并结合回文检查逻辑，该算法能够高效地找出所有符合条件的字符串对。

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

public class Solution {
    public List<List<Integer>> palindromePairs(String[] words) {
        List<Integer> list = new ArrayList<>();
        List<List<Integer>> twoList = new ArrayList<>();
        Set twoSet = new HashSet<List<Integer>>();
        HashMap<String,Integer> hm = new HashMap<>();
        int i=0;
        for (String word:words){
            hm.put(word,i);
            i++;
        }
        for (i=0;i<words.length;i++){
            for (int j=0;j<=words[i].length();j++){
            //StringBuffer是用来逆转字符串的
                StringBuffer firstStr = new StringBuffer();
                StringBuffer secondStr = new StringBuffer();
                String first = words[i].substring(0,j);
                String second = words[i].substring(j);
                if (isPalindrome(first)){//如果这个first是回文字，那么只需要second逆转一下，放到first的前面既可。
                    firstStr.append(second);
                    String str = firstStr.reverse().toString();
                    if(hm.containsKey(str)&&(i!=hm.get(str))){
                        //当i＝＝hm.get(str),说明他整个都是回文字，会产生如[3,3]这样重复的列表，直接跳过就行，但不能continue
                        list.add(hm.get(str));
                        list.add(i);
                        twoSet.add(list);
                        list = new ArrayList<>();
                    }
                }
                if (isPalindrome(second)){//如果second是回文字，那么就需要逆转一下first，放到second的后面。
                    secondStr.append(first);
                    String str = secondStr.reverse().toString();
                    if (hm.containsKey(str)){
                        if(i==hm.get(str))continue;
                        list.add(i);
                        list.add(hm.get(str));
                        twoSet.add(list);
                        list = new ArrayList<>();
                    }
                }
            }
        }
        twoList.addAll(twoSet);
        return twoList;
    }
    private boolean isPalindrome(String word){
        int i=0;
        int j=word.length()-1;
        while(i<j){
            if (word.charAt(i)!=word.charAt(j))return false;
            i++;
            j--;
        }
        return  true;
    }
}