Javascript 排列魔术

标签 javascript permutation

我正在阅读一些算法来尝试理解 javascript 中的排列,下面的算法让我非常震惊

var permArr = [], usedChars = [];
function permute(input) {
  var i, ch, chars = input.split('');
  for (i = 0; i < chars.length; i++) {
    ch = chars.splice(i, 1);
    usedChars.push(ch);
    if (chars.length == 0) permArr[permArr.length] = usedChars.join('');
    permute(chars.join(""));
    chars.splice(i, 0, ch);
    usedChars.pop();
  }
  return permArr
}

仅供引用,我在以下网站上找到了这个算法:http://staff.roguecc.edu/JMiller/JavaScript/permute.html

我可以看到这个算法有效,但是有一行让我感到困惑,我找不到它有效的地方

var i, ch, chars = input.split("");

如果我在代码之前或之后使用 console.log(i) 或 console.log(ch),它会在任何地方返回 undefined。 如果我删除 i 和 ch,该算法将不再有效。

有人可以向我解释这条线及其工作原理吗? 非常感谢

最佳答案

不涉及魔法

var i, ch, chars = input.split('');

声明变量ichchars 并将input.split 分配给chars ('') 返回。

基本上等同于

var i; // undefined
var ch; // undefined
var chars = input.split(''); // Array of string

这通常是为了让变量在循环迭代中可用(以访问以前的值)。

然而...

i 只是循环变量,可以声明为内联

for (var i = 0; i < chars.length; i++) {

ch 可以存在于循环内,因为它无论如何都会在第一条语句中重新分配

  for (var i = 0; i < chars.length; i++) {
      var ch = chars.splice(i, 1);

这确实让这个例子令人困惑(可以说它写得不好)

关于Javascript 排列魔术,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42071199/

相关文章:

javascript - 如何模拟 axios api 调用以根据输入返回不同的值?

javascript - 谷歌地图地铁站的问题

Python递归排列

algorithm - 从算术表达式中删除多余的括号

java - 生成排列时遇到问题

r - 排列流水车间总时间

string - 如何计算与一组子集匹配的某些字符串的排列数?

javascript - 通过 playframework 将动态创建的数据传递给 d3

javascript - Angular 和 Asp.Net,无法从脚本目录引用 Angular js

javascript - 如何使用 ctx.fill 为矩形着色不同的颜色?