在Java脚本中查找字符串的所有小写和大写组合 [英] Find all lowercase and uppercase combinations of a string in Javascript

问题描述

我正在寻找此stackoverflow question将在Java脚本中得到回答。

因此，如果我的输入是"word"，则函数应返回：

Word， 单词, 单词, 单词, 单词, 单词, 等等。

这是我到目前为止所拥有的，但它只产生排列(不大写任何内容)

var perm = function(str){
var results = [];

var combos = function(reference, appendTo){
 appendTo = appendTo || "";
 if(reference.length === 0) {
  results.push(appendTo);
 }
 for(var i = 0; i < reference.length; i++){
  var current = reference.splice(i, 1);
  combos(reference, appendTo+current);
   reference.splice(i, 0, current)
 }
} 
combos(str.split(""));
return results;
}
perm("word");

推荐答案

一个选项是通过二进制逻辑生成大写排列。

作为下面代码片段的一个简单示例，请考虑下表，其中左列是当前排列的二进制表示，右列是结果大写：

0000 | word
1000 | Word
0100 | wOrd
1100 | WOrd
...
1111 | WORD

数据-lang="js"数据-隐藏="假"数据-控制台="假"数据-巴贝尔="假">

// Used to display the results
const write = (msg) => {
  document.body.appendChild(document.createElement('div')).innerHTML = msg;
};

const input = "word";
const letters = input.split("");
const permCount = 1 << input.length;

for (let perm = 0; perm < permCount; perm++) {
  // Update the capitalization depending on the current permutation
  letters.reduce((perm, letter, i) => {
    letters[i] = (perm & 1) ? letter.toUpperCase() : letter.toLowerCase();
    return perm >> 1;
  }, perm);

  const result = letters.join("");
  write(result);
}

请注意，从理论上讲，此方法可以一直工作到Number.MAX_SAFE_INTEGER，直到长度为52的输入，但实际上您会遇到性能问题。

这篇关于在Java脚本中查找字符串的所有小写和大写组合的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！