Как проверить строку на наличие пароля?
a других вариантов тупо нет.
при такой постановке задачи: только разбивать на слова и сверять.

можно сузить если для паролей были какие-то ограничения, типа а–z1-9.
Мне бы хотелось получать все возможные варианты строк, ограниченных длинной пароля
Отличная идея.
Для пароля длиной 8 символов это будет всего лишь 208827064576 вариантов.
Для 9 символов будет 5429503678976, но поскольку 208827064576 мы уже перебрали, то останется совсем смехота, всего 5220676614400 комбинаций.
Можешь приступать.