邵武市2017建设局网站,勒流网站建设制作,网络服务包含哪些服务,搭建网页游戏教程给定一个字符串S#xff0c;通过将字符串S中的每个字母转变大小写#xff0c;我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例: 输入: S “a1b2” 输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]
输入: S “3z4” 输出: [“3z4”, “3Z4”]
输入: S…给定一个字符串S通过将字符串S中的每个字母转变大小写我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例: 输入: S “a1b2” 输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]
输入: S “3z4” 输出: [“3z4”, “3Z4”]
输入: S “12345” 输出: [“12345”]
代码
class Solution {ListString resnew ArrayList();public ListString letterCasePermutation(String S) {StringBuilder stringBuildernew StringBuilder();letter(stringBuilder,0,S);return res;}public void letter(StringBuilder stringBuilder,int loc,String s) {if(locs.length()) {res.add(stringBuilder.toString());return;}//到达边界if(Character.isDigit(s.charAt(loc))){//数字不能改变stringBuilder.append(s.charAt(loc));letter(stringBuilder, loc1, s);stringBuilder.deleteCharAt(loc);} else {stringBuilder.append(s.charAt(loc));//没有翻转letter(stringBuilder, loc1, s);stringBuilder.deleteCharAt(loc);//回溯stringBuilder.append(tan(s.charAt(loc)));//翻转letter(stringBuilder, loc1, s);stringBuilder.deleteCharAt(loc);}}public char tan(char c) {if(cacz)return (char)(c-32);else if(cAcZ)return (char)(c32);return c;}
}
