Answer 1

No me queda bien claro a qué te refieres con lo de no recorrer la cadena... El siguiente bloque de código en Java te encontraría el índice del primer carácter de la primera aparición de lo que buscas, pero no sé cómo está implementado, sospecho que internamente igual recorrera la cadena en la que está buscando.

Java:
String s = "¡Que susto! ¡¡¡aaa!!!";
int indexFirst = s.indexOf("aaa");

No sé / no recuerdo, cuál sería el equivalente de este código en C++.