Pular para o conteúdo

Variações de maiúsculas e minúsculas

Fácil#backtracking#include-exclude~15 min

A missão

Problema

Uma string mistura letras e dígitos. Cada letra pode ser escrita em minúscula ou em maiúscula, enquanto os dígitos nunca mudam. Retorne todas as strings que você consegue produzir dessa forma. Liste-as de modo que, para cada letra da esquerda para a direita, a opção minúscula venha antes da maiúscula.

Exemplos

Input:  s = "a1b"
Output: ["a1b", "a1B", "A1b", "A1B"]
Por quê: duas letras, duas escolhas cada, quatro strings
Input:  s = "3Z"
Output: ["3z", "3Z"]
Por quê: não importa como a letra estava escrita, as duas formas são listadas
Input:  s = "42"
Output: ["42"]
Por quê: edge case: sem letras, há exatamente uma string, a própria entrada

Dicas

0 / 3

Tempo-alvo
O(n · 2^L)
Espaço-alvo
O(n · 2^L)

Restrições

  • the string holds only letters and digits

Travou na ideia, e não no código? Subconjuntos explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado