Dev - C++ - duda string c++

hola mi duda es la siguiente:
Me han puesto ejercicio en clase y no sé cómo resolverlo.

el ejercicio dice así:

REALIZAR UNA FUNCIÓN A LA QUE LE PASAREMOS UNA FRASE Y LA SEPARE EN DOS CADENAS: UNA CON LOS CARACTERES ALFABÉTICOS Y OTRA CON LOS DÍGITOS. EL RESTO DE CARACTERES SERÁN IGNORADOS.
POR EJEMPLO, SI INTRODUCIMOS LA FRASE: "Esta frase, contiene 2 o 3 números"
NOS DEVOLVERÍA LAS FRASES "Estafrasecontienenumeros" y "23"

Muchas gracias de antemano.

Haz un ciclo que visite el string caracter por caracter y compare si es una letra o numero, si es letra lo agrega a un string de letras, si es numero, lo agrega a un string de numeros.
En pseudo-codigo:


despues del ciclo se tiene letras y numeros separados en esas 2 variables.