生成所有可能的字符串组合

Question

生成所有可能的字符串组合

javascriptcartesian

3

我正在尝试生成一个字符串的所有可能组合。

例如对于以下列表：a1q5z!H9，b1q5z!H9，c1q5z!H9，d1q5z!H9，a2q5z!H9等等。

我想避免使用许多嵌套循环，因此考虑使用MODULO做一些聪明的事情...但是我无法进行下去。

这是我制作的Javascript代码-您有什么建议吗？

var c = [
  ['a', 'b', 'c', 'd'],
  ['1', '2', '3', '4'],
  ['q', 'w', 'e', 'r'],
  ['5', '6', '7', '8'],
  ['z', 'x', 'c', 'v'],
  ['!', '"', '£', '$'],
  ['H', 'J', 'K', 'L'],
  ['9', '8', '7', '6'],
];

var o = document.getElementById('output');
var pw = "";
var chars = c.length;

for( var i = 0; i <20; i++)
{
  pw = ""
  for(var j = 0; j < chars; j++ )
    {
      pw += c[j][i%4];
    }
  op(pw);
}

function op(s)
{
  o.innerHTML = o.innerHTML + "<br>" + s;
}

这只输出列表中的前20个，但重复... 我差不多有了，但还差一点。任何帮助或指针将不胜感激。

- Ruskin

为什么 c 被构造成那样？ - Cerbrus

我知道字符串拼接不是最有效的方法，但这只是快速而简单的代码 - 没有进行优化。 - Ruskin

快速而简单的字符数组 - 第一时间想到的。数据是无意义的 - 只是随机字符。 - Ruskin

字符串的长度很重要，或者说“ab2”也是一个有效的结果吗？ - Nicolas Henrard

是的，但为什么它是字符数组的数组？为什么要嵌套数组？ - Cerbrus

@Nicolas：输出应该是一个八个字符的字符串。第一个字符来自 ['a'，'b'，'c'，'d'] 中的一项，第二个字符来自 ['1'，'2'，'3'，'4'] 中的一项... - Ruskin

3个回答

1

function combinations(str) {

debugger;
var arr = [];   
for (var i = 0; i < str.length; i++) 
{
    // create an empty string
    var comb = "";
    // loop for substring
    for (var j = i; j < str.length; j++) 
        {
        comb+=str[j];
        arr.push(comb);
        }
}
  return arr;

}
console.log(combinations('output'));

- Paaji_unHappy

-1

这是我做的方式:

string password;
bool done = false;

while (!done) {
    password = string.Empty;

    for(int a = 0; a < blah[0].Length; a++) {
        for(int b = 0; b < blah[1].Length; b++) {
            for (int c = 0; c < blah[2].Length; c++) {
                for (int d= 0; d < blah[3].Length; d++) {
                    for (int e = 0; e < blah[4].Length; e++) {
                        for (int f = 0; f < blah[5].Length; f++) {
                            for (int g = 0; g < blah[6].Length; g++) {
                                for (int h = 0; h < blah[7].Length; h++) {
                                    password = string.Format(
                                        "{0}{1}{2}{3}{4}{5}{6}{7}", 
                                        blah[0][a], 
                                        blah[1][b], 
                                        blah[2][c], 
                                        blah[3][d], 
                                        blah[4][e], 
                                        blah[5][f], 
                                        blah[6][g], 
                                        blah[7][h]);

                                    Console.Out.WriteLine(password);
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

这里的 blah 是字符矩阵。

虽然 Yury 给出的更短的答案让人感到困惑，但确实是正确的。

- wavydavy

谢谢Wavy - 不是很聪明，但更易于访问！（而且是用C#编写的 ;) ） - Ruskin

2

嗯，看起来是C#而不是Javascript :) - Yury Tarabanko

很高兴能有任何解决方案 - 我只使用JS，因为更快地组合了一些东西。 - Ruskin

1

我已经添加了100%的命令式方法：while和for循环，索引变量以及你们似乎喜欢的所有样板代码。 :) 仍然只需要3个循环 :) - Yury Tarabanko

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Yury Tarabanko · Accepted Answer

编写递归函数非常简单，演示。

function permutate(abc, memo) {
    var options;
    memo = memo || abc.shift().slice(0);

    if(abc.length) {
        options = abc.shift();

        return permutate(abc, memo.reduce(function(all, item){
            return all.concat(options.map(function(option){
                return item + option;
            }))
        }, []));       
    }

    return memo;
};

console.log(permutate(c).length); //65536 items

或者更加迫切的方法

function permutate2(abc) {
    var options, i, len, tmp, j, optionsLen, 
        memo = abc.pop().slice(0); //copy first the last array

    while(options = abc.pop()) { //replace recursion
        tmp = [];
        optionsLen = options.length;
        for(i = 0, len = memo.length; i < len; i++) { //for every element in memo
            for(j = 0; j < optionsLen; j++) { //do cartesian product with options
                tmp.push(options[j] + memo[i]);    
            }
        }
        memo = tmp;
    }

    return memo;
}