Accueil > > > VÉRIFIER UN PALINDROME AVEC DES MANIPULATIONS DE CHAINE DE CARACTÈRES
VÉRIFIER UN PALINDROME AVEC DES MANIPULATIONS DE CHAINE DE CARACTÈRES
Information sur la source
Description
Mot code en gros sert à vérifier si votre chaine de caractères est un palindrome. J'ai réussi à faire mon code de façon à ce que l'on puisse ajouter un point, des majuscules ,les accents et des espaces sans modifier le résultat finale. La seule chose que ça ne vérife pas c'est si le mot existe.
Source
- <HTML>
- <HEAD>
- <TITLE>Palindrome </TITLE>
- <SCRIPT language="javascript">
- function vérifiéPhrase(phrase)
- {
- phrases = new String(phrase) // Initie le string
- phrases = phrases.toLowerCase() // Met tout les caractères en minuscule
- var len = phrases.length; // Initie le longeur du string ( seulement pour la boucle qui suit )
- //for (i=0;i<len;i++) // Enlève les caractères inutiles et remplace les accents
- caractere_spec = new Array (" ",".",",","!","?","-","_","\\","'","(",")","$","&","%","*")
- lettre_a = new Array("à","â","ä")
- lettre_e = new Array("è","é","ê","ë")
- lettre_i = new Array("ì","î","ï")
- lettre_o = new Array("ò","ô","ö")
- lettre_u = new Array("ù","û","ü")
- for (i=0;i<caractere_spec.length;i++)
- {
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(caractere_spec[i],"")
- if (phrases.indexOf(caractere_spec[i],0) < 0) break;
- }
- }
- for (i=0;i<lettre_a.length;i++)
- {
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(lettre_a[i],"a")
- if (phrases.indexOf(lettre_a[i],0) < 0) break;
- }
- }
- for (i=0;i<lettre_e.length;i++)
- {
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(lettre_e[i],"e")
- if (phrases.indexOf(lettre_e[i],0) < 0) break;
- }
- }
- for (i=0;i<lettre_i.length;i++)
- {
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(lettre_i[i],"i")
- if (phrases.indexOf(lettre_i[i],0) < 0) break;
- }
- }
- for (i=0;i<lettre_o.length;i++)
- {
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(lettre_o[i],"o")
- if (phrases.indexOf(lettre_o[i],0) < 0) break;
- }
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace(lettre_u[i],"u")
- if (phrases.indexOf(lettre_u[i],0) < 0) break;
- }
- }
- for (x=0;x<len;x++)
- {
- phrases = phrases.replace("ÿ","y")
- phrases = phrases.replace("ç","c")
- if (phrases.indexOf("ÿ",0) < 0 && phrases.indexOf("ç",0) < 0) break;
- }
- len = phrases.length; // Initie la bonne valeur de la longeur ,parce que l'on a enlevé les espaces les points, ...
- var num_comparer;
- var lettre_comparer;
- var résultat = "correct"
- var position = new Array(); // Fait un un table qui contient tous les caractères du mot ou de la phrase
- for (i=0;i<len;i++)
- {
- position[i] = phrases.charAt(i)
- }
- for (i=len;i>0;i--)
- {
- num_comparer = len - i
- lettre_comparer = position[num_comparer]
- if (lettre_comparer != phrases.charAt(i-1)) // Compare chaque caractères à sa lettre symétrique ( de l'autre côté )
- {
- résultat = "mauvais" // Si elle n'est pas égale elle retourne que ce n'est pas un pallindrome
- }
- }
- if (résultat == "correct") // Si à aucun endroit les lettres n'on pas été égale il affiche que vous avez trouvé un palidrome.
- {
- alert("Vous avez réussi.\nC'était un palyndrome.")
- }
- else //Sinon que vous n'avez pas trouvé un palindrome
- {
- alert("Meilleur chance la prochaine fois.\nCe n'était pas un palyndrome.")
- }
- }
- </SCRIPT>
- </HEAD>
- <BODY>
- <FORM name="form">
- Votre phrase : <INPUT type="text" name="phrase" value="La marié ira mal.">
- <INPUT type="button" value="Vérifié" onclick="vérifiéPhrase(document.form.phrase.value)">
- <INPUT type="hidden" name="temp">
- </FORM>
- </BODY>
- </HTML>
<HTML>
<HEAD>
<TITLE>Palindrome </TITLE>
<SCRIPT language="javascript">
function vérifiéPhrase(phrase)
{
phrases = new String(phrase) // Initie le string
phrases = phrases.toLowerCase() // Met tout les caractères en minuscule
var len = phrases.length; // Initie le longeur du string ( seulement pour la boucle qui suit )
//for (i=0;i<len;i++) // Enlève les caractères inutiles et remplace les accents
caractere_spec = new Array (" ",".",",","!","?","-","_","\\","'","(",")","$","&","%","*")
lettre_a = new Array("à","â","ä")
lettre_e = new Array("è","é","ê","ë")
lettre_i = new Array("ì","î","ï")
lettre_o = new Array("ò","ô","ö")
lettre_u = new Array("ù","û","ü")
for (i=0;i<caractere_spec.length;i++)
{
for (x=0;x<len;x++)
{
phrases = phrases.replace(caractere_spec[i],"")
if (phrases.indexOf(caractere_spec[i],0) < 0) break;
}
}
for (i=0;i<lettre_a.length;i++)
{
for (x=0;x<len;x++)
{
phrases = phrases.replace(lettre_a[i],"a")
if (phrases.indexOf(lettre_a[i],0) < 0) break;
}
}
for (i=0;i<lettre_e.length;i++)
{
for (x=0;x<len;x++)
{
phrases = phrases.replace(lettre_e[i],"e")
if (phrases.indexOf(lettre_e[i],0) < 0) break;
}
}
for (i=0;i<lettre_i.length;i++)
{
for (x=0;x<len;x++)
{
phrases = phrases.replace(lettre_i[i],"i")
if (phrases.indexOf(lettre_i[i],0) < 0) break;
}
}
for (i=0;i<lettre_o.length;i++)
{
for (x=0;x<len;x++)
{
phrases = phrases.replace(lettre_o[i],"o")
if (phrases.indexOf(lettre_o[i],0) < 0) break;
}
for (x=0;x<len;x++)
{
phrases = phrases.replace(lettre_u[i],"u")
if (phrases.indexOf(lettre_u[i],0) < 0) break;
}
}
for (x=0;x<len;x++)
{
phrases = phrases.replace("ÿ","y")
phrases = phrases.replace("ç","c")
if (phrases.indexOf("ÿ",0) < 0 && phrases.indexOf("ç",0) < 0) break;
}
len = phrases.length; // Initie la bonne valeur de la longeur ,parce que l'on a enlevé les espaces les points, ...
var num_comparer;
var lettre_comparer;
var résultat = "correct"
var position = new Array(); // Fait un un table qui contient tous les caractères du mot ou de la phrase
for (i=0;i<len;i++)
{
position[i] = phrases.charAt(i)
}
for (i=len;i>0;i--)
{
num_comparer = len - i
lettre_comparer = position[num_comparer]
if (lettre_comparer != phrases.charAt(i-1)) // Compare chaque caractères à sa lettre symétrique ( de l'autre côté )
{
résultat = "mauvais" // Si elle n'est pas égale elle retourne que ce n'est pas un pallindrome
}
}
if (résultat == "correct") // Si à aucun endroit les lettres n'on pas été égale il affiche que vous avez trouvé un palidrome.
{
alert("Vous avez réussi.\nC'était un palyndrome.")
}
else //Sinon que vous n'avez pas trouvé un palindrome
{
alert("Meilleur chance la prochaine fois.\nCe n'était pas un palyndrome.")
}
}
</SCRIPT>
</HEAD>
<BODY>
<FORM name="form">
Votre phrase : <INPUT type="text" name="phrase" value="La marié ira mal.">
<INPUT type="button" value="Vérifié" onclick="vérifiéPhrase(document.form.phrase.value)">
<INPUT type="hidden" name="temp">
</FORM>
</BODY>
</HTML>
Conclusion
J'ai essayer d'optimiser le code le plus possible et de la rendre plus souple (pour les espaces et autre). Si vous avez des suggestions n'hésitez à me les envoyer.
Historique
- 25 mars 2005 22:17:36 :
- J'ai optimisé la boucle avec le remplacement de caractère, il est plus optimiser et plus rapide.
- 28 novembre 2005 01:01:18 :
- Ajout de mots clés
- 28 novembre 2005 01:02:21 :
- -
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Urlencode [ par Clem ]
Existe il en javascript une fonction comme urlencode en php ?Sinon est il possible d'en faire une en traduisant la fonction vb : Function ReplaceStrin
Pbl : Convertir un objet en string ? la solution ? [ par Dexterin ]
Bonjour,Je cherche depuis un moment maintenant et je bloque un peu...Je désire extraire une variable cible contenant exactement :<input type="hidde
recherche string dans text area [ par kalib ]
voici la situation :je dispose d'une drop box ( input type select)<select name="original"> <option value="A"> C</option> <option
integrer une page html dans variable string [ par power ]
voila , je cherche a lire une page html, en fin son code source(a partir de son url) et de l integrer dans une variable de type string afin de pouvoir
appel fonction [ par cosminutza ]
Salut! Je voudrais transmettre a la partie script (javascript) d'une image SVG contenue dans une page web, une string contenant le nom de la fonction
mailto et saut de ligne ?? [ par birdyz ]
Bonjour à tousJe débute en JS, et j'ai un petit soucis. j'utilise mailto dans une de mes fonctions, et je voudrais que le corps du message soit sur pl
les string [ par fernand22fr ]
bonjours ,je souhaiterais savoir si il est possible d acceder a un caractere particulier d une chaine de caractere.Par exemple je veux afficher dans u
String vide [ par daeron ]
J'ai un problème avec javascript.Je veux tester si mon string MyString est vide.J'ai teste : if (MyString == null) ou if (!MyString) ou if(MyString ==
incrémenter une string [ par armoun78 ]
bonjour,je vous explique mon probleme :Je récupère la valeur d'un champs d'un formulaire (donc une string) mais je veux m'en servir comme un entier (j
Interpréter balises HTML dans String ? [ par floorfi ]
Bonsoir !Voilà, dans une String, j'ai des données texte et des balises html qui sont affectées.Par exemple, j'ai une String dont le contenu est "toto1
|
Derniers Blogs
TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
Comparez les prix

HTC Hero
Entre 550€ et 550€
|