JavaScript - 如何在字符串中打乱字符，跳过某些字符

Question

我是一个JavaScript初学者，遇到了一个问题。我有一个JavaScript函数用于打乱字符串中的字符，同时保持原句中单词的长度和空格不变。

function shuffleArray(array) {
  for (let i = array.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
  return array;
}

String.prototype.shuffle = function(charactersToExclude = '') {
  const excludeSet = new Set(charactersToExclude.split(''));
  // 获取所有非空白字符并排除指定字符，然后打乱
  const filteredChars = [...this].filter(char => !excludeSet.has(char));
  shuffleArray(filteredChars);

  let excludedIndex = 0;
  let shuffledIndex = 0;

  // 重建字符串，保留指定字符位置不变
  return this.split('').map(char => excludeSet.has(char) ? char : filteredChars[shuffledIndex++]).join('');
};

console.log(
  `The keys are under the mat`
  .shuffle('hr')
);

我想添加到函数中的功能是一个变量，用来定义需要跳过打乱过程的字母。现在我们有：

原始字符串：
The keys are under the mat
当前打乱后的字符串看起来像：
atd meey eke nTshr hau ert
我想要的是：
我想定义一些字符，例如：[hr]，这些字母应该保持“冻结”在它们的位置上，不被洗牌函数处理。
最终结果应该是：
ahd meey ere nTshr ahu ekt

Crescent Fresh · Answer

我能想到的最佳解决方案如下：

将所有你不会替换的字母存储在一个数组中。
遍历原始字符串，只要待替换的字符不是（在你的例子中）['h', 'r']中的任何一个，就用数组中的随机字符替换每个字符。

实现这一目标的方法有很多，但效率的高低取决于多种因素，包括特定的输入字符串、其长度以及排除数组中字符的数量。

你可以研究一下如何使用.split()方法，这里有一个演示示例：w3schools .split()

希望这对你有所帮助。

Chris Johnsen · Answer

您可以创建一个字符串，其中包含需要保留的所有字符，并基于此构建两个正则表达式，分别用于提取需替换的字符和进行替换操作。



function shuffleArray(array) {
    for (let i = array.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
    return array;
}

String.prototype.shuffle = function (keep = '') {
    keep += '\s'; // 保留空格
    const
        chars = this.replace(new RegExp(`[${keep}]`, 'gi'), ''), // 移除需保留的字符和空格
        randomChars = shuffleArray([...chars]); // 打乱剩余字符
    
    let index = 0;
    return this.replace(new RegExp(`[^${keep}]`, 'gi'), () => randomChars[index++]); // 用打乱后的字符替换原字符串中非保留字符
};

console.log('The keys are under the mat'); // 输出原始字符串
console.log('The keys are under the mat'.shuffle()); // 全部字符打乱
console.log('The keys are under the mat'.shuffle('hr')); // 保留'h'和'r'，其余字符打乱

tadman · Answer

我相信这段代码实现了你想要的功能：




function shuffleString(string, fixed) {
    let result = '';
    const allChars = Array.from(string);
    const fixedChars = Array.from(fixed); 
    fixedChars.push(" "); // 将空格视为固定字符，因为你希望保持字符串中的分隔
    const singleChars = Array.from(string).filter(char => !fixedChars.includes(char));

    allChars.forEach((char) => { 
        if (fixedChars.includes(char)) { // 如果字符是固定的，直接添加
            result += char;
        } else { // 如果字符不是固定的，获取一个随机的字符
            const randomPosition = Math.floor(Math.random() * (singleChars.length));
            result += singleChars[randomPosition];
            singleChars.splice(randomPosition, 1); // 从选项数组中移除，因为它不应被选择超过一次
        }
    });
    
    return result;
}

console.log(shuffleString('this is a test', 'et'));

该算法的时间复杂度为O(n)，n为文本中的字母数量。
希望这能帮到你！