Hola, por aquí va una posible solución:
Defino Texto que podría ser introducida por tecla, al igual que lo que quieras buscar, la a, por ejemplo, lo meto en un bucle y voy asignando a iPos la posición que me devuelve la función find_firs_of que es la que busca y devuelve la posición.
Un saludo.
string sTexto = "Palabra";
int iPos = sTexto.find_first_of("a");
while(iPos != string::npos)
{
cout << iPos + 1 << '\n';
iPos = sTexto.find_first_of("a", iPos + 1);
}