java - 我将如何根据另一个 ArrayList 的行为对 ArrayList 进行排序？（爪哇）

Question

这最终是我需要做的：

我有一个ArrayList名为 originalList ，看起来像 [pans, pots, sit, it's, naps]

另一个ArrayList叫做 modifiedList ，它采用 originalList 并删除标点符号和大写字母，然后对列表进行排序。所以它看起来像 [anps, anps, ist, ist, opst]

modifiedList 的目的是告诉我哪些单词是彼此的字谜。字谜是由相同字母组成的单词。问题是我需要对 originalList 进行排序以匹配 modifiedList 以便我可以输出哪些单词是彼此的字谜。originalList 需要变成[pans, naps, sit, it's, pots]. 建议？

Answer 1

不要使用额外的列表。使用比较器对原始列表进行排序，该比较器“标准化”要比较的两个单词，然后比较它们的标准化值（通过标准化，我的意思是转换naps为anps）。

然后，您的字谜将在列表中彼此相邻。

Answer 2

public static void main(String args[]){
        ArrayList<String> alOriginal = new ArrayList<String>();
        alOriginal.add("pans");
        alOriginal.add("pots");
        alOriginal.add("sit");
        alOriginal.add("it's");
        alOriginal.add("naps");
        ArrayList<String> alAnagram = getSortedAnagramStrings(alOriginal);
        System.out.println(alOriginal);
        System.out.println(alAnagram);
    }
    public static java.util.ArrayList<String> getSortedAnagramStrings(ArrayList<String> original){
        ArrayList<String> alAnagramStrings = new ArrayList<String>();
        for (String currentString : original) {
            //  Remove punctuation
            char[] anagramChars = currentString.replace("'", "").toCharArray();
            //  Sort characters
            Arrays.sort(anagramChars);
            //  Prepare string
            String anagramString = new String(anagramChars);
            //  Add to array list
            alAnagramStrings.add(anagramString);
        }
        //  Simple sort logic
        for (int index = 0; index < alAnagramStrings.size(); index ++){
            for (int index1 = index + 1; index1 < alAnagramStrings.size(); index1 ++){
                //  If both anagram strings are same
                if(alAnagramStrings.get(index).compareTo(alAnagramStrings.get(index1)) == 0){
                    //  Compare original strings
                    if (original.get(index).compareTo(original.get(index1)) > 0){
                        String temp =original.get(index);
                        original.set(index, original.get(index1));
                        original.set(index1, temp);
                    }else{
                        String temp =original.get(index);
                        original.set(index1, original.get(index));
                        original.set(index, temp);
                    }
                }else if(alAnagramStrings.get(index).compareTo(alAnagramStrings.get(index1)) > 0){
                    String temp =alAnagramStrings.get(index);
                    alAnagramStrings.set(index, alAnagramStrings.get(index1));
                    alAnagramStrings.set(index1, temp);
                    String temp1 =original.get(index);
                    original.set(index, original.get(index1));
                    original.set(index1, temp1);
                }
            }
        }
        return alAnagramStrings;
    }