Se hai la stringa s1 e s2 (s2 è la seconda stringa data in input), di lunghezza rispettivamente n1 e n2.Credi due array di interi v1 e v2.
In v1 ci metti una qualsiasi sequenza strettamente crescente di interi.
Poi per ogni j caratetre di s2, vai a vedere in quale indice di s1 si trova.Se non è presente concludi che s2 non soddisfa i requisiti, se è presente, supponiamo sia presente nella posizione i-esima di s1, nella posizione j-esima di v2 scrivi i.
Così per ogni carattere di s2.Se alla fine dell'algoritmo il vettore v2 è ordinato, allora s2 soddisfa i requisiti.