如何按排序顺序将新字符添加到现有字符串？答案

【问题标题】：How to add a new character to an existing String in a sorted order?如何按排序顺序将新字符添加到现有字符串？
【发布时间】：2013-08-21 08:53:11
【问题描述】：

给定以下字符：“R”、“G”、“B”和“X”。它们必须一次添加到现有的String，其长度从 0 到 5 不等。此长度包括特殊字符 /。即，现有字符串可能如下所示：

null
“”（空字符串）
“G”
“B/X”
“G/B”
“R/G/B”
等（上述的其他变体）

最终字符串的顺序应该始终为 "G/R/B/X"：

G 必须是第一项。
X 必须是最后一项。
R 必须在 G 之后和 B 之前。
B 必须在 R 之后。

这些字符中的任何一个可能存在也可能不存在。

如果现有字符串只有一个字符，看起来很简单：

private String sortThemAll(String existingString, String newString) {
    if (TextUtils.isEmpty(existingString)) {
        return newString;
    }

    if (existingString.length() == 1) {
        List<String> list = Arrays.asList(existingString, newString);
        if (list.contains("G") && list.contains("R")) {
            Collections.sort(list);
        } else {
            Collections.sort(list, Collections.reverseOrder());
        }

        return list.get(0).concat("/").concat(list.get(1));
    }

    if (existingString.length() == 3) { // e.g., "B/X"
        // Assuming that existingString is already sorted
        if ("G".equals(newString)) {
            // G should always be the first item on the list
            return newString.concat("/").concat(existingString);
        }
        if ("X".equals(newString)) {
            // X should always be the last item on the list
            return existingString.concat("/").concat(newString);
        }
        /*** I don't know how I should proceed from this point ***/
    }

    return existingString.concat("/").concat(newString);
}

我在这个问题中看不到任何模式，我能想到的只是几个嵌套的if/else 块。我怎样才能做到这一点？谢谢。

【问题讨论】：

尝试使用 List listString = new ArrayList();
@andreich，那我将如何对listString 进行排序？ :)
Collections.sort(listString);
那将按字母顺序对列表进行排序？您可能已经注意到最终字符串中的字符不是按字母顺序排序的。
你可以编写自己的比较器：docs.oracle.com/javase/7/docs/api/java/util/Comparator.html

标签： java android sorting

【解决方案1】：

假设你有这个字符串"B/R/G"。我会按照以下步骤订购：

在"/"上拆分字符串，得到一个数组：

String str = "B/R/G";
String[] arr = str.split("/");

我将编写自己的比较器。但由于顺序不是自然顺序，我将使用字符串来获取所需的字符顺序：
```
final String order = "GRBX";
```

然后我会根据下面的 Comparator 对数组进行排序：

Comparator<String> comparator = new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        // Get the index of both strings from the `order` string.
        // Lesser index means comes before.
        return order.indexOf(s1) - order.indexOf(s2);
    }
};

Arrays.sort(arr, comparator);

然后我会在"/"上再次加入数组元素，得到最终的有序字符串。

您只需要确保没有拆分null 字符串。

对于您给定的字符串，您将获得以下列表：

"B/R/G"  -> [G, R, B]
"R/G/B"  -> [G, R, B]
"G/B"    -> [G, B]
"B/X"    -> [B, X]
"G"      -> G
""       -> ""
null     -> // Handle this as required

【讨论】：

【解决方案2】：

我根本不会对字符串进行操作。相反，我会使用toString 方法创建一个枚举和类。它不会让你对任何东西进行排序。

enum Something { R, G, B, X }

class Marks {

    private EnumSet<Soomething> markers = EnumSet.noneOf(Something.class);

    public void addSth(Something s) {
        markers.add(s);
    }

    public String toString() {
        if (markers.isEmpty())
            return "";
        ...
    }
}

【讨论】：