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
PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2 par ROMELARD Fabrice
Avec la dernière génération du lecteur MP3 de Microsoft, le ZUNE HD, Microsoft a publié une nouvelle version du logiciel pour PC. Ainsi, je me suis décidé à installer celle-ci sur mon Tablet PC ACER, comme toujours le logiciel est donc tél...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice L'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIESL'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIES par odewit
La tendance est aux interfaces naturelles (NUI), et le keynote de Bill Buxton au MIX l'a bien souligné.
La charte graphique et ergonomique de Windows Phone 7 a donc été entièrement repensée en vue d'obtenir un maximum d'efficacité sur ce point. En re...
Cliquez pour lire la suite de l'article par odewit
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|