İçeriğe geç

Büyük-küçük harf varyantları

Kolay#backtracking#include-exclude~15 dk

Görev tanımı

Problem

Bir string harfleri ve rakamları karışık tutuyor. Her harf küçük ya da büyük harfle yazılabilir, rakamlar ise hiç değişmez. Bu şekilde üretebileceğin her string'i döndür. Soldan sağa her harf için küçük harf seçeneği büyük harf seçeneğinden önce gelecek şekilde listele.

Örnekler

Input:  s = "a1b"
Output: ["a1b", "a1B", "A1b", "A1B"]
Neden: iki harf, her birine iki seçenek, dört string
Input:  s = "3Z"
Output: ["3z", "3Z"]
Neden: harfin orijinal hali önemli değil, iki biçim de listelenir
Input:  s = "42"
Output: ["42"]
Neden: edge case: hiç harf yoksa tam olarak bir string var, girdinin kendisi

İpuçları

0 / 3

Hedef zaman
O(n · 2^L)
Hedef alan
O(n · 2^L)

Kısıtlar

  • the string holds only letters and digits

Kodda değil de fikirde mi takıldın? Alt kümeler bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case