在Node.js中实现字符串所有排列组合与指定数组元素的比对

方案1：按需求生成全排列后比对 #

仅适合目标字符串长度较短的场景，因为排列数会随字符串长度指数级增长，且有重复字符的场景需要手动去重避免无效比对：

• 核心逻辑：生成目标字符串的所有唯一排列，存入集合后逐一和数组元素匹配
• Python实现代码：

import itertools

def permutation_match(target: str, check_array: list[str]) -> list[str]:
    # 生成所有唯一排列，转为字符串存入集合
    perm_set = set("".join(item) for item in itertools.permutations(target))
    # 遍历数组匹配
    return [elem for elem in check_array if elem in perm_set]

# 示例测试
print(permutation_match("banana", ["ananab", "pottao"]))
# 输出结果：['ananab']

• 注意事项：仅适合目标字符串长度≤10的场景，字符串过长时性能会急剧下降。

方案2：更高效的优化方案（无需生成全排列） #

两个字符串互为排列的核心判定条件是「字符出现频率完全一致」，基于这个特征可以完全跳过生成全排列的步骤，性能提升极大：

• 核心逻辑：统计目标字符串的字符出现频率，再逐一统计数组元素的字符频率做匹配
• Python实现代码：

from collections import Counter

def optimized_permutation_match(target: str, check_array: list[str]) -> list[str]:
    target_counter = Counter(target)
    return [elem for elem in check_array if Counter(elem) == target_counter]

# 示例测试
print(optimized_permutation_match("banana", ["ananab", "pottao"]))
# 输出结果：['ananab']

• 优势：时间复杂度仅和数组长度、字符串平均长度正相关，没有指数级性能损耗，任意长度的字符串都适用。

内容的提问来源于stack exchange，提问作者779804