알고리즘 공부
2020. 8. 20. 22:27
https://leetcode.com/problems/letter-case-permutation/
Letter Case Permutation - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
/**
* @param {string} S
* @return {string[]}
*/
var letterCasePermutation = function(S) {
var result = [];
var length = S.length;
var find = function( p_idx, p_str )
{
if( p_idx == length )
return result.push( p_str );
else
{
var letter = S.charAt(p_idx);
if( ( letter.toLowerCase() === letter.toUpperCase() ) == false )
{
find( p_idx+1, p_str + letter.toLowerCase() );
find( p_idx+1, p_str + letter.toUpperCase() );
}
else
find( p_idx+1, p_str + letter );
}
}
find( 0, '' );
return result;
};