字母大小写全排列-784

[sl1673495]

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

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

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

输入: S = "12345"
输出: ["12345"]
注意：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-case-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

这题不需要交换顺序排列组合，所以会简单点，只需要把当前第一位的字母分别大小写处理（如果是数字就直接不动）拼接在前面已经处理好的字符串后，带上截取掉第一位后的剩余字符串交给下一轮递归，直到拼接的字符长度符合 S 的长度即可终止。

/**
 * @param {string} S
 * @return {string[]}
 */
let letterCasePermutation = function (S) {
  let res = []

  let helper = (prev, rest) => {
    if (prev.length === S.length) {
      res.push(prev)
      return
    }

    let char = rest[0]
    let word1 = prev + char
    let nextRest = rest.substring(1)

    if (!isNaN(Number(char))) {
      helper(word1, nextRest)
      return
    } else {
      let upperChar = char.toUpperCase()
      let char2 = upperChar === char ? char.toLowerCase() : upperChar
      let word2 = prev + char2

      helper(word1, nextRest)
      helper(word2, nextRest)
    }
  }

  helper("", S)

  return res
}

[caicaizi415]

const letterCasePermutation = function (s) {
let res = []
let str = ""
let len = s.length
dfs(0)
return res
function dfs(startIndex) {
if (str.length === len) {
res.push(str)
return
}
if (isNaN(s[startIndex])) {
str=str+s[startIndex].toLowerCase()
dfs(startIndex + 1)
str = str.slice(0, str.length - 1)
str = str + s[startIndex].toUpperCase()
dfs(startIndex + 1)
str = str.slice(0, str.length - 1)
} else {
str = str + s[startIndex]
dfs(startIndex + 1)
str=str.slice(0, str.length - 1)
}

}
};