根据Java中的字符列表对单词列表进行排序

Question

我有：

List<String> alphabet; (contains 26 unique characters as elements, for example 
qwertyuiosapdfghjklzcxvbnm)

List<String> wordsToArrange; contains words as elements, for example: 

 - apple 
 - stream
 - posthouse
 - sea
 - seed

我需要根据我做的字母表排列单词。

我目前的方法是使用for cycles。

alphabet(i) compare it with all the words charAt(0)
if only 1 is found i put it to a new list arrangedList 

but if 2 is found i go alphabet(i+1) till the letter is found and now i can put them in a right order to arrangedList....

then move back to alphabet(i+1) till alphabet(26) and now all should be arranged correctly...

我已经为这段代码编写了一些基础，但在开始认真的“循环”之前，我想问一下还有什么其他方法。

谢谢

后续更改Java中字符串列表中的特定字符

Answer 1

将字符串包装在一个实现可比的新类中怎么样？

可能是一些我没有测试过的边缘案例错误。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class CompString {

    public static void main(String[] args) {
        List<ComparableString> list = new ArrayList<ComparableString>();

        list.add(new ComparableString("apple"));
        list.add(new ComparableString("stream"));
        list.add(new ComparableString("posthouse"));
        list.add(new ComparableString("sea"));
        list.add(new ComparableString("seed"));

        Collections.sort(list);

        System.out.println(list);
    }

}

class ComparableString implements Comparable<ComparableString> {

    String str;
    static String sortOrder = "qwertyuiosapdfghjklzcxvbnm";

    public ComparableString(String string) {
        str = string;
    }

    @Override
    public String toString() {
        return str;
    }

    @Override
    public int compareTo(ComparableString other) {
        for (int i = 0; i < Math.min(this.str.length(), other.str.length()); i++) {
            int thisOrder = ComparableString.sortOrder.indexOf(this.str.charAt(i));
            int thatOrder = ComparableString.sortOrder.indexOf(other.str.charAt(i));

            int order = thisOrder - thatOrder;
            if (order != 0) {
                return order;
            }

        }

        if (this.str.length() > other.str.length()) {
            return -1;
        } else if (this.str.length() < other.str.length()) {
            return 1;
        }
        return 0;
    }
}

Answer 2

我会使用Java8的过滤器和流过滤掉以某个字符开头的...然后我会对结果进行排序。如果它需要在一个数组中，然后组合结果。

import java.util.Arrays;
/**
 * Created by Brandon on 2016-04-17.
 */
public class Main {
    public static void main(String[] args) {

        String[] array = new String[]{"apple", "stream", "posthouse", "sea", "seed"};
        //char[] indices = new char[]{'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
        char[] indices2 = new char[]{'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'z', 'x', 'c', 'v', 'b', 'n', 'm'};

        for (char key : indices2) {
            String[] result = Arrays.stream(array).filter(value -> value.charAt(0) == key).toArray(length -> new String[length]);

            if (result.length > 0) {
                Arrays.sort(result);
                System.out.println(Arrays.toString(result));
            }
        }
    }
}

如果使用索引，则结果为：

[apple]
[posthouse]
[sea, seed, stream]

如果使用表示2，则结果是：

[posthouse]
[apple]
[sea, seed, stream]

Answer 3

我会：

• 将单词中的每个字母映射到字母表的“倒数”。例如：
  • 'a'是该字符串的第11个字母，因此将其映射到'k'
  • 'b'是该字符串的第24个字母，因此将其映射到'x'
  • 等等