当前位置: 首页 > 知识库问答 >
问题:

基于LinkedHashMap的字符串可能的排列?

孟俊发
2023-03-14

所以这个问题已经嘲弄我好几天了。如有任何帮助,不胜感激!我制作了一个LinkedHashMap,它存储字符串每个部分的可能组合,我试图在字符串的ArrayList中获得所有排列,同时维护字符串顺序。例如,如果映射为:A=ab,B=C,则组合为:ab ac abb abc

共有1个答案

翟鹏
2023-03-14

很简单...

  1. 假设映射中的条目数为n
  2. 这类字符串的每个可能排列与长度n的数组Boolean之间存在1对1映射。如果数组在k位置上有true,则从映射项k中选择键,否则选择值。
  3. 因此,要生成所有可能的排列,您需要生成长度n的所有可能的布尔数组(与二进制数相同),然后使用每个布尔数组创建相应的字符串
 类似资料:
  • 我有一个对象的,需要根据进行排序。 列表中的每个对象都包含以下内容 现在,假设我想先按“”下单,然后按“”下单。所以苹果排名第一,芒果紧随其后。 我可以做一个普通的asc/desc排序,但这是不够的。也可以使用apache公共资源来做上面的排序?

  • 问题内容: 我需要编写一个比较字符串的Java Comparator类,但是要稍作改动。如果要比较的两个字符串在字符串的开头和结尾相同,并且中间不同的部分是整数,则根据这些整数的数值进行比较。例如,我希望以下字符串按显示顺序结束: aaa bbb 3 ccc bbb 12 ccc ccc 11 ddd eee 3 ddd jpeg2000 eee eee 12 ddd jpeg2000 eee 如

  • 我有一个字符串,这些字符串与要检索的特定值相关(例如、、...)。我从通过HTTP APIendpoint接收的查询中接收到这个列表。 有没有更好的方法来动态返回给定字符串的值?性能至关重要,因为此泛型方法的调用频率很高。

  • 问题内容: 我有2个数据框,格式如下: 完整的df_search有15,000个项目。df_all有550,000个项目。我正在尝试基于文件字符串中的搜索项目字符串来合并两个数据框。我想要的输出是这样的: 简单的数据框合并不起作用,因为字符串永远不会完全匹配(它始终是子字符串)。我还根据其他关于stackoverflow的问题尝试了以下方法: 这给了我df_all中所有找到的项目的完整列表,但是我

  • 我是 Perl 的新手,但根据我阅读的文档,看起来 Perl 中的 split 函数要求正则表达式模式而不是字符串分隔符作为第一个参数,但我发现使用 之类的东西仍然可以正确拆分字符串。 基于此,我尝试使用可变分隔符(例如。< code>print (split($var,$ string))[0] where < code > $ var = ' ' )并发现它不起作用。我做错了什么? 谢谢! 编

  • NowCoder 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc,则打印出由字符 a, b, c 所能排列出来的所有字符串 abc, acb, bac, bca, cab 和 cba。 解题思路 // java private ArrayList ret = new ArrayList<>(); public ArrayList Permutation(