Wygeneruj wszystkie ciągi binarne o długości nz zestawem bitów k

Jaki jest najlepszy algorytm do znalezienia wszystkich ciągów binarnych o długości n, które zawierają zestaw bitów k? Na przykład, jeśli n = 4 i k = 3, są ...

0111
1011
1101
1110

Potrzebuję dobrego sposobu na wygenerowanie tych podanych dowolnych n i dowolnych k, więc wolałbym, aby były one wykonywane za pomocą łańcuchów.

questionAnswers(11)

yourAnswerToTheQuestion