給定一個字符串S，通過將字符串S中的每個字母轉(zhuǎn)變大小寫，我們可以獲得一個新的字符串。返回所有可能得到的字符串集合。

示例:
輸入: S = “a1b2”
輸出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

輸入: S = “3z4”
輸出: [“3z4”, “3Z4”]

輸入: S = “12345”
輸出: [“12345”]

代碼

class Solution {List<String> res=new ArrayList<>();public List<String> letterCasePermutation(String S) {StringBuilder stringBuilder=new StringBuilder();letter(stringBuilder,0,S);return res;}public void letter(StringBuilder stringBuilder,int loc,String s) {if(loc==s.length()) {res.add(stringBuilder.toString());return;}//到達邊界if(Character.isDigit(s.charAt(loc))){//數(shù)字不能改變stringBuilder.append(s.charAt(loc));letter(stringBuilder, loc+1, s);stringBuilder.deleteCharAt(loc);} else {stringBuilder.append(s.charAt(loc));//沒有翻轉(zhuǎn)letter(stringBuilder, loc+1, s);stringBuilder.deleteCharAt(loc);//回溯stringBuilder.append(tan(s.charAt(loc)));//翻轉(zhuǎn)letter(stringBuilder, loc+1, s);stringBuilder.deleteCharAt(loc);}}public char tan(char c) {if(c>='a'&&c<='z')return (char)(c-32);else if(c>='A'&&c<='Z')return (char)(c+32);return c;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode784. 字母大小写全排列（回溯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。