Programació II
Pràctica 1

Pau Santesmasses
Octubre 2005
GMMD | UOC

3Permutacions de tres cadenes

L’script realitza totes les permutacions possibles de tres cadenes de caràcters.

Exercici

Codi


function permutar() {                           //Declarem la funció

   cadenes = new Array();                       //Declarem l'array per els valors d'entrada
   resultat = "";                               //i la cadena amb la que  mostrarem les permutacions
                                                //Li donem un valor inicial buit per poder
                                                //afegir-hi les permutacions cumulativament.
                                                    
   cadenes[0] = document.forms[0].cadena0.value + " ";      //guardem els valors dels camps de entrada
   cadenes[1] = document.forms[0].cadena1.value + " ";      //a dins l'array
   cadenes[2] = document.forms[0].cadena2.value + " ";
 
                                                
                                                //Amb 3 bucles niats (quina paraula!) aconseguim totes les 
                                                //combinacions amb repetició de les cadenes i amb una estructura 
                                                //condicional capturem aquelles combinacions on les cadenes 
                                                //siguin diferents entre elles
  	for (i=0;i < cadenes.length;i++){
	 for (j=0;j < cadenes.length;j++){
	  for (k=0;k < cadenes.length;k++){
	   if ((cadenes[i] != cadenes[j]) && (cadenes[j] != cadenes[k]) && (cadenes[k] != cadenes[i])) {
		 resultat = resultat + cadenes[i] + cadenes[j] + cadenes[k]+"\n"; 
	   }
	  }
	 }
	}                                           
   document.forms[0].visor.value=resultat;      //Un cop finalitzat el loop, assignem el valor de la cadena
}                                               // resultant a l'area de text anomenada "visor" i tanquem la funció.