本文共 954 字，大约阅读时间需要 3 分钟。

1. 题目

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

示例:

输入: S = “3z4”

输入: S = “12345”

来源：力扣（LeetCode）

2. 解题

变换大小等价于：

即异或上 1 << 5

class Solution {
   public:    vector
   
     letterCasePermutation(string S) {
           vector
    
      ans;        string str;        bt(S, str, ans, 0);        return ans;    }    void bt(string &S, string str, vector
     
       &ans, int i)    {
       	if(i == S.size())    	{
       		ans.push_back(str);    		return;    	}    	if(S[i] >= '0' && S[i] <= '9')		{
   			str.push_back(S[i]);			bt(S, str, ans, i+1);		}		else//是字母的话		{
   			str.push_back(S[i]);			bt(S, str, ans, i+1);			str.pop_back();			str.push_back(S[i]^(1<<5));//转换大小写			bt(S, str, ans, i+1);		}    }};
     
    
   

转载地址：https://michael.blog.csdn.net/article/details/101179369 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！