leetcode 算法题784 (简单205) 字母大小写全排列

leetcode 算法题784 (简单205) 字母大小写全排列

• 题目介绍

给定一个字符串S，
通过将字符串S中的每个字母转变大小写，
我们可以获得一个新的字符串。
返回所有可能得到的字符串集合。

• 示例

示例:
输入: S = “a1b2”
输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

输入: S = “3z4”
输出: [“3z4”, “3Z4”]

输入: S = “12345”
输出: [“12345”]

S 的长度不超过12。
S 仅由数字和字母组成。

• 解法一

/**
 * @param {string} S
 * @return {string[]}
 */
var letterCasePermutation = function(S) {
  S = S.toLowerCase();
  let dict = 'qwertyuioplkjhgfdsazxcvbnm', i = 0, temp = [S];
  while(i < S.length) {
    let w = S[i];
    if(dict.indexOf(w) > -1) {
      temp.push(...getUpperTemp(temp, w.toUpperCase(), i))
    }
    i++;
  }
  return temp;
};

const getUpperTemp = (temp, w, index) => {
  return temp.map(word => word.substr(0, index) + w + word.substr(index + 1));
}

执行用时 : 92 ms, 在所有 JavaScript 提交中击败了97.27%的用户

内存消耗 :37.3 MB, 在所有 JavaScript 提交中击败了81.03%的用户