Anagramme et palindrome

ChronoMath, une chronologie des MATHÉMATIQUES
à l'usage des professeurs de mathématiques, des étudiants et des élèves des lycées & collèges

Anagramme (Inversion d'une chaîne de caractères) JavaScript » version Tableur

Un mot étant donné, l'ordinateur doit fournir l'anagramme obtenu en inversant son ordre d'écriture : c'est un anagramme particulier car tout "mot" obtenu par le mélange des lettres d'un mot est, par définition, un anagramme de ce mot. On peut rechercher les palindromes : qui peuvent se lire identiquement de gauche à droite et de droite à gauche.

Exemple :

canasson → nossanac
maison → nosiam
un roc cornu → unroc cor nu → un roc cornu : palindrome
...

Cahier des charges :

On devra construire une fonction JavaScript nommée "inverse". L'appel à la fonction sera fera par l'instruction prompt. Ainsi l'instruction inverse(maison) devra retourner nosiam.
Les plus courageux construiront une procédure récursive !

» JavaScript et le traitement des chaînes de caractères

Si vous séchez après avoir bien cherché : »

Inversion d'une chaîne programmes JavaScript itératif & récursif

Solution itérative JavaScript :

<SCRIPT LANGUAGE=JavaScript>
function inv_iter()
{
var mot=""
mot=prompt("Entrez votre mot ou phrase :",mot)
if(mot==null) {return}
else
{alert("L'anagramme est :"+ inverse(mot))}
}

function inverse(x)
{
var y=""
for(j=x.length;j>=0;j--)
{y=y+x.charAt(j)}
return y
}
</SCRIPT>

Solution récursive JavaScript :

<SCRIPT LANGUAGE=JavaScript>
function inv_recur()
{
var mot=""
mot=prompt("Entrez votre mot ou phrase :",mot)
if(mot==null) {return}
else
{alert("L'anagramme est :"+ inv(mot))}
}

function der(x)
{return x.charAt(x.length-1)}

function corps(x)
{return x.substr(0,x.length-1)}

function inv(x)
{
if (x.length==1)
{return x}
else
{return der(x)+inv(corps(x))}
} </SCRIPT>