编写一个方法，该方法采用字符串数组，并按从最小到最大的元音数量对字符串进行排序，并保持字母顺序

Question

该程序的目标是将给定的字符串数组更改为使该数组在按字母顺序排列的同时，以最小的元音显示最大的字符串。 输出应如下所示：

[hello, Apple, hat, cat, Banana, AAA]
[cat, hat, Apple, hello, AAA, Banana]

我的代码：

public static void main(String[] args) {
    String[] strings = {"hello", "apple", "hat", "cat", "Banana", "AAA"};
    System.out.println(Arrays.toString(strings));
    orderByVowels(strings);
}

public static void orderByVowels(String[] order) {
    for(int i = 0; i < order.length; i++) {
        for(int j = i+1; j < order.length; j++) {
            if(order[i].compareTo(order[j]) > 0) {
                String tppp = order[i];
                order[i] = order[j];
                order[j] = tppp;
            }
        }
    }
    for (String order1 : order) {
        System.out.print(order1 + " ");
    }
}

我的问题是输出以正确的顺序放置字符串的顺序，但未将其放置在数组中。 如何将新的字符串顺序放入数组中并打印出来，就像上面显示的输出一样？

Answer 1

我们首先需要编写一种方法来计算字符串中的元音计数。 完成此操作后，我们需要在排序逻辑中同时使用元音计数和字符串比较。 下面的示例应该工作：

public static void main(String[] args) {
    String[] strings = { "hello", "apple", "hat", "cat", "Banana", "AAA" };
    // Displaying the initial array..
    System.out.println(Arrays.toString(strings));
    orderByVowels(strings);
    System.out.println(Arrays.toString(strings));
}

public static void orderByVowels(String[] order) {

    for (int i = 0; i < order.length; i++) {
        for (int j = i + 1; j < order.length; j++) {
            int countI = getVowelCount(order[i]);
            int countJ = getVowelCount(order[j]);
            if(countI > countJ
                    || (countI == countJ && order[i].compareTo(order[j]) > 0)){
                String tppp = order[i];
                order[i] = order[j];
                order[j] = tppp;
            }
        }
    }
}

public static int getVowelCount(String input){
    int count = 0;
    for (int j = 0; j < input.length(); j++) {
        char c =input.toLowerCase().charAt(j);
        if(c=='a')
            count++;
        else if(c=='e')
            count++;
        else if(c=='i')
            count++;
        else if(c=='o')
            count++;
        else if(c=='u')
            count++;
    }
    return count;
}

Answer 2

最近，我一直是番石榴Ordering类的粉丝。 如果您不反对使用Lists和Google提供的库，则可以通过Ordering.compound(secondaryComparator)方法找到您想要的东西，该方法在第一个比较器出现平局的情况下使用secondaryComparator。

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

import com.google.common.collect.Ordering;
import com.google.common.primitives.Ints;

public class SortStringArray {

    public static void main(String[] args) {
        final String[] testArray = 
            {"hello", "Apple", "hat", "cat", "Banana", "AAA"};
        final List<String> testList = Arrays.asList(testArray);

        final Ordering<String> byNumVowels = new Ordering<String>() {
            @Override
            public int compare(String left, String right) {
                return Ints.compare(vowelCount(left), vowelCount(right));
            }

            private int vowelCount(final String str) {
                if (str == null) {
                    return 0;
                }

                int count = 0;
                final String strLowercase = str.toLowerCase();
                for (int i = 0; i < strLowercase.length(); i++) {
                    final char c = strLowercase.charAt(i);
                    if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') {
                        count++;
                    }
                }
                return count;
            }
        };

        Collections.sort(testList, byNumVowels.compound(Ordering.natural()));
        System.out.print(testList);
    }
}

魔术发生在这里：

Collections.sort(testList, byNumVowels.compound(Ordering.natural()));

首先检查您定义的比较器，如果出现平局，则使用自然排序（字典顺序）。

注意：如果给定的字符串为空，则Ordering.natural（）返回的比较器将抛出空指针异常。 订购还提供了一种易于阅读的方式来处理此问题：

Collections.sort(testList, byNumVowels.nullsFirst().compound(Ordering.natural()));