Практика «Перебор паролей 2»

Вася сменил пароль на новый и забыл его!

На этот раз он точно помнит, что он сконструировал пароль из старого пароля, поменяв регистр нескольких букв. Он, конечно, не хочет вам говорить старый пароль, поэтому просит написать программу, которая по заданному слову перебирает все возможные пароли, полученные из этого слова заменой регистра.

Для удобства мы создали для вас проект, который будет тестировать вашу программу. Вам лишь остается дописать класс CaseAlternatorTasks в одноименном файле.

Для удобства Вася просит, чтобы пароли появлялись в лексикографическом порядке, считая, что маленькие буквы меньше больших. Естественно, регистр нужно менять только у букв.

Например, для входного слова 'ab42' результат должен быть такой: 'ab42', 'aB42', 'Ab42', 'AB42'

На вход подается слово в нижнем регистре. В результирующем списке не должно быть повторений слов.

Помните, что у вас в распоряжении есть методы char.IsLetter, char.ToLower и char.ToUpper.