其他分享
首页 > 其他分享> > 力扣——字母大小写全排列

力扣——字母大小写全排列

作者:互联网

给定一个字符串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]);
             }
         }
         
     }
}

 

标签:function,arr,toLowerCase,Character,字母,list,力扣,大小写,List
来源: https://www.cnblogs.com/JAYPARK/p/11239060.html