[leetCode/JS] 784. Letter Case Permutation

문제 설명

Given a string s, you can transform every letter individually to be lowercase or uppercase to create another string.

Return a list of all possible strings we could create. Return the output in any order.

 

String s 를 받아서 개별적으로 소문자나 대문자로 변환하여, 만들 수 있는 모든 문자열을 Array로 반환한다.
순서는 상관없다.

 

입출력 예

Example 1:

Input: s = "a1b2"
Output: ["a1b2","a1B2","A1b2","A1B2"]

 

Example 2:

Input: s = "3z4"
Output: ["3z4","3Z4"]

 

Constraints

• 1 <= s.length <= 12
• s consists of lowercase English letters, uppercase English letters, and digits.

 

 

---

 

내 솔루션

• BFS도 가능할 것같은데, DFS가 더 쉽다고 생각해서 이걸로 풀었다.
• index를 +1 하며, 순환하게 된다. cur로 글자를 만들고 index와 s.length가 같아지면 answer로 push()해서 마무리.

/**
 * @param {string} s
 * @return {string[]}
 */
var letterCasePermutation = function(s) {
  const answer = []
  const dfs = (index, cur) => {
    if(index === s.length){
      answer.push(cur);
      return;
    }
    if(/^[a-z]|[A-Z]/.test(s[index])){
      dfs(index+1, cur + s[index].toUpperCase());
      dfs(index+1, cur + s[index].toLowerCase());
    } else {
      dfs(index+1, cur + s[index]);
    }
  }
  dfs(0, '');
  return answer;
};

 

감상평

• DFS가 익숙해지니까 이런 문제들은 점점 쉬워진다.
• leetCode 2000개 푼 고인물 개발자가 leetCode는 다크소울 같다더니 처음에 비하면 점점 발전하고 있다. 신기해라