Dev - C++ - Crear una subcadena

Buenos dias, tengo el siguiente problema. Quiero dividir una cadena en subcadenas de 4 elementos pero no conozco la longitud de la cadena ya que el usuario puede introducir lo que quiera por la consola. Tengo que asegurarme de que todas las subcadenas tienen la misma estructura, es decir, por ejemplo, el primer elemento sea una vocal, el segundo un numero, el tercero una P y el cuarto sea + o x y de error si la cadena no sigue esta estructura.
¿Es esto posible?

use strtok... creo que sirve. O si quieres un ejemplo al menos pon un caso de entrada para testes.