输入“ab”,输出“ab” “Ab” “aB” “AB”
时间复杂度 O ( 2 N ∗ N ) O(2^N*N) O(2N∗N)
void solution(char* str, int n) {
long long S = (1 << n);
for (int m = 0; m <S; m++) {
for (int i = 0; i < n; i++) {
if (m&(1<<i)) {
cout << str[i];
} else {
cout << char((str[i] ^ 32));
}
}
cout << endl;
}
}