我如何根据另一个ArrayList的行为对ArrayList进行排序？ （Java）的

Question

这是我最终需要做的事情：

我有一个名为originalList的ArrayList [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;
    }