Fatal编程技术网
  • javascript/
  • 获取使用javascript中所有字符的幂集

获取使用javascript中所有字符的幂集

javascript

获取使用javascript中所有字符的幂集,javascript,Javascript,假设我有一个字符串“abc”，我试图返回一组类似于powerset的子集，但这些子集需要使用所有三个字母 [a，'b'，'c]，[ab'，'c']，[a'，'bc']，[abc'] 由于不能称之为powerset，您会将其称为什么？超级天真和懒惰的解决方案： var str = "abc"; var set = new Set(); for(var j = 0; j < str.length; ++j){ for(var i = 1; i < str.length + 1; +

假设我有一个字符串“abc”，我试图返回一组类似于powerset的子集，但这些子集需要使用所有三个字母

[a，'b'，'c]，[ab'，'c']，[a'，'bc']，[abc']

由于不能称之为powerset，您会将其称为什么？

超级天真和懒惰的解决方案：

var str = "abc";
var set = new Set();

for(var j = 0; j < str.length; ++j){
  for(var i = 1; i < str.length + 1; ++i){
    var substr = str.substring(j, i);
    if(substr != ""){
      set.add(substr);
    }
  }
}

console.log(set);

var str=“abc”；
变量集=新集（）；
对于（变量j=0；j
JavaScript提供了“Set”集合，允许您存储唯一的元素。
当然，这个解决方案是O（n^2），还有其他更有效的方法，但这里有它

我这么做很匆忙。我知道。这很可怕，但它可以给你提供基本的建议，让你想出更好的解决方案。这总比毫无理由地否决我的问题要好。感谢你的努力。