Comprovar permutació X09484


Statement
 

pdf   zip   tar

html

Escriviu un programa eficient (en temps) que, donades dues paraules p1 i p2, indiqui si p1 és una permutació de p2, és a dir, si es pot obtenir una d’elles a base de canviar l’ordre de les lletres de l’altra. Per exemple, "cola" és una permutació de "loca".

Observació

  • Les paraules podrien ser molt llargues.
  • Utilitzeu ’.’ com a marca per a Palabra::leer(...).

Entrada

Dues paraules.

Sortida

SI si una és permutació de l’altra. NO altrament.

Public test cases
  • Input

    loca cola
    

    Output

    SI
    
  • Input

    lloca cola
    
    

    Output

    NO
    
  • Information
    Author
    Ramon Ferrer i Cancho (responsable)
    Language
    Catalan
    Official solutions
    Unknown.
    User solutions
    C++