Podrías usar un diccionario y strpos() para ir ubicando subcadenas, sin embargo tendrás que ordenar por relevancia para evitar la ambigüedad.
Es decir, es mucho más relevante "Ca" que "C" así que debería ir primero en tu diccionario y al hallar una coincidencia deberías evitar analizar más, etc.