Санкт-Петербург, Ленинский проспект 72 к1 - находит
Санкт-Петербург, Ленинский проспект 72 - находит
Санкт-Петербург, Ленинский проспект 72к1 - не находит
Санкт-Петербург, Ленинский проспект 72 корпус 1 - не находит
Яндекс справляется со всеми вариантами, гугл, подозреваю, тоже
В зависимости от задачи, можно решить проблему строковыми заменами и регулярными выражениями, если составить перечень всех вариантов, которые надо поддерживать, и какие из них нуждаются в коррекции