Как организовать неточный поиск на php?
Используйте Sphinx
Приветствую. Я проверил на своём скрипте (просто занёс в базу названные Вами слова):
Поиск "балаиха":
92.86|бабаиха
92.86|багаиха
85.71|батаиха
76.39|балашиха
Результат слева - в процентах.
Почему так?!  Пропущенная буква всегда "дороже" опечатки.