Question

我想返回递归查找字符串排列后产生的数组的长度。该代码可以正常工作并生成正确的排列数组，但是当我尝试返回filtered.length时，会收到以下错误消息：Uncaught TypeError: otherPerms is not iterable。

当我尝试在为所需结果过滤数组之前返回数组的长度时，也会发生同样的错误。

如果我return filtered然后调用该函数，则以下命令会很好地工作：

let permutation = permutate('aab'); console.log(permutation.length); // 2 console.log(permutation); // ["aba", "aba"]

但是我希望能够从函数中返回数组的长度。

以下代码将按预期工作，直到我尝试返回生成的数组的长度为止：

function permutate(str) {
    let result = [];

    if (str.length === 1) {
      result.push(str);
    }

    for (let i = 0; i < str.length; i++) {
      var firstChar = str[i];
      var otherChar = str.substring(0, i) + str.substring(i + 1);
      var otherPerms = permutate(otherChar);

      for (let perm of otherPerms) {
        result.push(firstChar + perm);
      }
    } 

    let filtered = result.filter((str) => !(/(\w)\1/).test(str)); // To get permutations with non-repeating adjacent letters
    return filtered;
}

Answer 1

如果您尝试从函数内返回长度，则递归将不起作用，因为您不再返回“ otherPerms”所需的内容。

如果希望它返回长度，则必须将函数包装在另一个函数中

function permutate(str) {

	return recursivePermutate(str).length;

	function recursivePermutate(str) {
		let result = [];

	    if (str.length === 1) {
	      result.push(str);
	    }

	    for (let i = 0; i < str.length; i++) {
	      var firstChar = str[i];
	      var otherChar = str.substring(0, i) + str.substring(i + 1);
	      var otherPerms = recursivePermutate(otherChar);

	      for (let perm of otherPerms) {
	        result.push(firstChar + perm);
	      }
	    } 

	    let filtered = result.filter((str) => !(/(\w)(?=\1)/).test(str)); // To get permutations with non-repeating adjacent letters
	    return filtered;
	}
    
}

console.log(permutate("ab"))

无法从用于创建字符串置换数组的递归函数中返回数组的长度

1 个答案: