Question

我正在玩Java，我的问题如下：

我有一串n个字符，例如abcd，我如何在这个字符串中获得所有可能的x字符序列？ “序列”是指我只对那些尊重原始字符串中字符顺序的组合感兴趣。

因此，例如，如果我在字符串abcd中查找2个字符序列，我只想获得

ab，ac，ad，bc，bd，cd。

我对所有其他可能的组合（例如da，cb等）不感兴趣，因为它们不尊重原始字符串中字符的顺序。

有什么建议吗？

Answer 1

这是一个combination without repetition问题。互联网上有很多实现，你可以在this class找到一个。

Answer 2

这个问题可通过两个循环解决。到目前为止你做了什么来自己解决它？

    public static void print(String str) {
        for (int i = 0; i < str.length(); i++) {
           char curChar = str.charAt(i);
           for (int j = i + 1; j < str.length(); j++) {
                char otherChar = str.charAt(j);
                System.out.println(new String(new char[] { curChar, otherChar }));
            }
        }
    }

Answer 3

看看这个：

TreeSet<String> set = new TreeSet<String>();
final String placeHolder = "ignore me 'cause toElement parameter of subSet() is exclusive";
    set.add("a");
    set.add("b");
    set.add("c");
    set.add("d");
    set.add(placeHolder);
    for (String ch : set) {
        Set<String> subSet = set.subSet(ch, placeHolder);
        if (subSet.size() > 1) {
            for (String subCh : subSet) {
                if (!ch.equals(subCh)) {
                    System.out.println(ch + subCh);
                }
            }
        }
    }

如何从java

3 个答案: