Ayuda con string

Anonimo
25 de Abril del 2005
Hola a todos

Necesito saber si existe alguna funcion en c++ que te permita comparar cadenas de la siguiente manera:
tenemos en un vector cadenas como "pepe lopez" "paco garcia" "manolo torres", y el usuario pone en la busqueda la cadena "lopez", el resultado de la busqueda debe dar "pepe lopez" o si buscamos "garcia paco" el resultado debe dar "paco garcia", ¿me explico?
lo he intentado con la strcmp pero esta funcion compara cadenas exactas y la busqueda que necesito es mas general.
¿que se puede hacer?
Gracias.

AGUSTIN_RAMONE
25 de Abril del 2005
Recorre la lista de palabras, y vas haciendo string matching del patron a buscar en cada posicion de la lista de palabras...
Hay algoritmos eficientes para encontrar una aparicion de una subcadena en otra, no me acuerdo si la libreria string.h provee alguna, creo que si...