Il modo più banale è con una matrice di 1 e 0: 1 dove c'è una lettera che ti interessa 0 altrimenti. Per risalire alle posizioni basta che scorri la matrice. In alternativa una lista o un array di struct, tipo
codice:
struct position {int x, y;};