给定一个字符串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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

class Solution {
     public List<String> letterCasePermutation(String S) {
         
         List<String> list = new ArrayList();
         char []arr = S.toCharArray();
         function(list,arr,0);
         return list;
     }
     
     
     public void function(List<String> list, char []arr, int i) {
         
         if( i >= arr.length ) {
             list.add(new String(arr));
             return;
         }
         
         function(list,arr,i+1);  // i 位置字符没有动。
         
         if( !Character.isDigit(arr[i])) {  // 将 i 位置的非数字字符 大变小，或者 小变大。 
             if( Character.isUpperCase(arr[i]) ) {
                 arr[i] = Character.toLowerCase(arr[i]);
                 function(list,arr,i+1);
                 arr[i] = Character.toLowerCase(arr[i]);
             } else {
                 arr[i] = Character.toUpperCase(arr[i]);
                 function(list,arr,i+1);
                 arr[i] = Character.toLowerCase(arr[i]);
             }
         }
         
     }
}