网站404怎么做,如何弄微信小程序店铺,免费域名怎么弄,网络营销在我国的发展历程字母大小写全排列
描述 :
给定一个字符串 s #xff0c;通过将字符串 s 中的每个字母转变大小写#xff0c;我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。
题目 :
LeetCode 784.字母大小写全排列 :
784. 字母大小写全排列 分析…字母大小写全排列
描述 :
给定一个字符串 s 通过将字符串 s 中的每个字母转变大小写我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。
题目 :
LeetCode 784.字母大小写全排列 :
784. 字母大小写全排列 分析 :
如果本题去掉数字只告诉你两个字母ab让你每个字母变化大小写那就是ab、Ab、aB、AB四种情况题目比2.6电话号码问题还简单这里的数字就是干扰项我们需要做的是过滤掉数字只处理字母另外还要添加个大小写转换的问题。 由于每个字符的大小写形式刚好差了32因此在大小写装换时可以用c32 来进行转换和恢复。
解析 :
class Solution {ListString list new ArrayList();public ListString letterCasePermutation(String s) {char[] arr s.toCharArray();dfs(arr,0);return list;}public void dfs(char[] arr,int start){while(start arr.length Character.isDigit(arr[start])){start;}if(start arr.length){list.add(new String(arr));return;}arr[start] ^ 32;dfs(arr,start 1);arr[start] ^ 32;dfs(arr,start 1);}
}
