标签:784 index 示例 dfs 大小写 DFS ans 字符串
784. 字母大小写全排列
给定一个字符串 s
,通过将字符串 s
中的每个字母转变大小写,我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。
示例 1:
输入:s = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"]
示例 2:
输入: s = "3z4" 输出: ["3z4","3Z4"]
提示:
1 <= s.length <= 12
s
由小写英文字母、大写英文字母和数字组成
1 class Solution { 2 public: 3 vector<string> ans; 4 void dfs(string S, int index) { 5 if (index == S.size()) { 6 ans.push_back(S); 7 return; 8 } 9 dfs(S, index + 1); // 遍历下一个字符 10 // 字符如果是大小写字母 11 if ((S[index] >= 'a' && S[index] <= 'z') || (S[index] >= 'A' && S[index] <= 'Z')) { 12 S[index] ^= 1 << 5; // 大小写转换 13 dfs(S, index + 1); 14 S[index] ^= 1 << 5; // 回溯 15 } 16 } 17 vector<string> letterCasePermutation(string S) { 18 dfs(S, 0); 19 return ans; 20 } 21 };
标签:784,index,示例,dfs,大小写,DFS,ans,字符串 来源: https://www.cnblogs.com/MGFangel/p/16339457.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。