动态列表中的每个字符组合

mf98qq94 于 2021-07-06 发布在 Java

关注(0)|答案(1)|浏览(284)

我被逻辑束缚住了。我有一个自由文本下拉列表，用户可以自由输入最多5个字符。现在每个字符都有与之关联的unicode重音字符。我为字符关联的列表生成unicode字符。现在我想用列表中的字符生成所有可能的组合。因为列表是动态生成的，所以我有点卡住了。我怎么可能知道应该先迭代哪个列表？下面是我的代码。

//example String key="za";
if (key!=null) {
    List<Character> characList = key.chars()
                                    .mapToObj(c -> (char) c)
                                    .collect(Collectors.toList());//[z, a]
    List<List<String>> mainList = new ArrayList<List<String>>();
    for (Character characterObj:characList) {
        List<String> subList = new ArrayList<String>();
        Collection<String> charColl = unicodeMap.getCollection(characterObj.toString());
        subList = new ArrayList(charColl);//first iteration we get [ż, ź, ž] second iteration we get [à, á, â, ã, ä, å, ą, ă, ā]
        mainList.add(subList);//[[ż, ź, ž], [à, á, â, ã, ä, å, ą, ă, ā]]
    }
}

现在我要生成 String 从 [[ż, ź, ž], [à, á, â, ã, ä, å, ą, ă, ā]] . 这个 String 可能是azstu，等等。我该如何迭代，以便它能够处理来自所输入的关联的所有组合 String . 请告知。
示例的期望输出string:-

żà
żá
żâ
żã
żä
żå
żą
żă
żā
.
.
.

Java String combinatorics

来源：https://stackoverflow.com/questions/63480823/every-combination-of-characters-from-dynamic-list

1条答案

按热度按时间

plicqrtu1#

一种可以递归生成字符串的方法。通过索引遍历角色的集合列表，并循环遍历每个子列表。

List<String> genr(List<List<String>> list, int index, String now) {
    if (index >= list.size()) {
      return Arrays.asList(now);
    }
    List<String> subList = list.get(index);
    List<String> res = new ArrayList<>();
    for (String value : subList) {
      res.addAll(genr(list, index + 1, now + value));
    }
    return res;
  }

打个电话

List<List<String>> mainList = new ArrayList<List<String>>();
mainList.add(Arrays.asList("ż", "ź", "ž"));
mainList.add(Arrays.asList("à", "á", "â", "ã", "ä", "å", "ą", "ă", "ā"));
List<String> data = genr(mainList, 0, "");

输出： [żà, żá, żâ, żã, żä, żå, żą, żă, żā, źà, źá, źâ, źã, źä, źå, źą, źă, źā, žà, žá, žâ, žã, žä, žå, žą, žă, žā] 此处演示

赞(0）回复(0）举报 2021-07-06

我来回答

动态列表中的每个字符组合

1条答案

相关问题

热门标签

最新问答