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);
	}