Наиболее эффективный способ реализации фонетического поиска

Как наиболее эффективно реализовать фонетический поиск в C++ и/или Java?Под фонетическим поиском я подразумеваю подстановку гласных или согласных, которые звучат одинаково. Это было бы особенно полезно для имен, потому что иногда имена людей имеют какое-то странное написание.

Я думаю, что было бы эффективно заменить гласные и некоторые согласные. Также может быть полезно включить некоторые особые случаи, такие как молчаливые E в конце или F и PH. Было бы лучше использовать cstrings или strings в C ++? Будет ли лучше хранить копию в памяти с подставленными значениями или вызывать функцию каждый раз, когда мы что-то ищем?