0

我在搜索回溯时遇到了一些问题。首先，在下面链接的代码中，作为一名 JavaScript 程序员，我发现了一个非常奇怪的语法：

a[l], a[i] = a[i], a[l]

使用此页面中的信息，我发现它的意思是：“分配a[i]给a[l]变量和a[l]变量a[i]”。我无法理解这个的用途。我认为这将是相同的值。如果您首先将值分配给a[l]，然后尝试获取a[l]，那么这两个变量都将是a[i], 。

这是一个 Python 代码，但是，我想使用相同的原理将其转换为 JavaScript。

# Python program to print all permutations with
# duplicates allowed

def toString(List):
    return ''.join(List)

# Function to print permutations of string
# This function takes three parameters:
# 1. String
# 2. Starting index of the string
# 3. Ending index of the string.
def permute(a, l, r):
    if l==r:
        print toString(a)
    else:
        for i in xrange(l,r+1):
            a[l], a[i] = a[i], a[l]
            permute(a, l+1, r)
            a[l], a[i] = a[i], a[l] # backtrack

# Driver program to test the above function
string = "aab"
n = len(string)
a = list(string)
permute(a, 0, n-1)

# This code is contributed by Bhavya Jain

您可以通过此链接访问 IDE：https ://ide.geeksforgeeks.org/ASvO8MoGQr 。

这段代码的作用是获取字符串“aab”的排列值。

例如，使用“aab”作为第一个字符串，我们应该得到以下结果：aab aba aab aba baa baa。

我尝试使用“JavaScript”并想出了这个：

let arr = [];

let permute = function(str, l, r) {
  if (l === r) {
    arr.push(str);
  } else {
    for (let i = l; i <= r; i++) {
      str[l] = str[i];
      str[i] = str[l];
      permute(str, l + 1, r);
      str[l] = str[i];
      str[i] = str[l];
    }
  }
};

permute('aab', 0, 'aab'.length - 1);

console.log(arr);

我得到的结果是["aab", "aab", "aab", "aab", "aab", "aab"].

链接到 JSFiddle：https ://jsfiddle.net/xrfkt9qj/1/ 。

EDIT1我尝试了@jp_data_analysis 的答案，但它仍然返回不好的结果：https ://jsfiddle.net/zurvm0xy/ 。

EDIT2 ES6 版本的脚本：https://jsfiddle.net/zurvm0xy/4/。

它不是重复的，变量交换只是这个问题的第一部分。请阅读全文。

4

2 回答 2

2

以下代码 2 段代码具有相同的结果，假设值是不可变的。

Python 语法

a[i], a[j] = a[j], a[i]

正则语法

x = a[i]
y = a[j]

a[i] = y
a[j] = x

为什么有效

Python首先评估右手边。有关详细信息，请参阅评估顺序。

于 2018-02-15T11:28:40.293 回答
0

最后，我想通了一切。最重要的部分是使用split()函数将字符串转换为数组。

let arr = [], y, x;

let permute = function(str, l, r) {
  if (l === r) {
    arr.push(str.join(''));
  } else {
    for (let i = l; i <= r; i++) {
      [str[l], str[i]] = [str[i], str[l]];
      permute(str, l + 1, r);
      [str[l], str[i]] = [str[i], str[l]];
    }
  }
};

permute('aab'.split(''), 0, 'aab'.length - 1)
console.log(arr);
于 2018-02-15T14:02:14.317 回答