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%的用户