Aide sur entraînement algorithmes classiques en PHP

Bonjour,

J'ai besoin d'un petit coup de main pour continuer mon entraînement en algorithmie simple... j'essaye de combler les lacunes, tant j'ai l'impression que c'est important d'avoir des bases hyper solides !

Actuellement cette fonction affiche les voyelles contenus dans une chaîne de caractère :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public static function afficheVoyelle($param) { $voyll = Array('a','e','i','o','u','y'); for ($t=0; $t<StringUtils::longueurChaineCaractere($param); $t++) { for ($v=0; $v<5; $v++) { if ($param[$t] == $voyll[$v]) { print_r($param[$t]); } } } }

---

Pour

Code:

---

StringUtils::afficheVoyelle("Bonjour");

---

J'ai : "oou"

Cependant pour avancer plus loin, j'aurais souhaité avoir l'affichage de "$param" complet, avec simplement les voyelles en majuscules. Mais je me perds un peu pour celui-ci, j'ai du mal à l'écrire en pseudo-code...
J'aimerais utiliser le moins de fonctions natives PHP possible pour tout écrire à la main.
(ucfirst() reste l'exception, car je n'ai pas encore trouvé la solution pour m'en passer :mrgreen:)

Je vous remercie pour votre aide !

Salut,

je ne sais pas si ce genre d'exercice trivial favorise l'apprentissage algorithmique :koi:
En tout cas, tu dois savoir que les caractères minuscules et majuscules sont fixés pour chaque langage (en fonction des locales). Savoir que a devient A ne se devine pas, il existe des tables, donc tu ne peux pas les zapper... T'es obligé d'utiliser les fonctions natives fournies par le langage.

Code:

---

1 2 3 4

function afficheVoyelle(string $p, bool $transform_uppercase = true): array { $v = array_intersect(str_split($p, 1), ['a','e','i','o','u','y']); return $transform_uppercase ? array_map('strtoupper', $v) : $v; }

---

Tu peux essayer de rendre ce code compatible avec l'unicode

Merci beaucoup pour ton retour.

Citation:

---

je ne sais pas si ce genre d'exercice trivial favorise l'apprentissage algorithmique

---

Est-ce que t'aurais quelques conseils à me donner ?
Je suppose que le principal reste sur le fait de s'inventer des exercices le plus possible et enchaîner enchaîner enchaîner ?

Le mieux c'est de partir sur un petit projet qui servira de support à tes études.
Plus tu coderas, plus cela te paraîtra facile dans la mesure où tu connaîtras bien mieux le langage.
L’algorithmie est une science hautement logique. Il n'y a pas de recette miracle. Faut aimer se frotter à l'abstraction pour bien saisir les arcanes de cette discipline.

Y a un paquet d'années de ça, j'ai descendu un livre qui m'a littéralement scotché : L'Art du beau code paru chez O'Reilly.
Dire que je l'ai adoré est un doux euphémisme. Y sont abordés les algorithmes plus ou moins classiques et surtout les solutions proposées par des cadors dans leur langage.
Là tu te rends compte de l'écart conceptuel entre ta pensée et la leur... Cet ouvrage m'a littéralement ouvert les yeux et depuis je m'efforce de produire du code d'un certain niveau (je n'irai pas jusqu'à dire "beau"), histoire de suivre leurs traces.

Tiens une idée de livre par ici

Pour une version d'ucfirst pour la plage ASCII, il suffit de regarder la table ASCII et la position des minuscules par rapport aux majuscules:

Code:

---

1 2 3 4 5 6

function ucfirst2($str) { if ( $str[0] > '`' && $str[0] < '{' ) $str[0] = chr(ord($str[0]) - 32);   return $str; }

---

Difficile de faire plus bas niveau que chr qui renvoie le caractère d'un code et ord qui est sa fonction inverse. Mais rien ne t'empêche d'écrire toi-même un tableau de conversion (tu devras introduire un isset), ou deux chaînes pour chercher la position du caractère minuscule dans la première (strpos), ou encore d'utiliser strtr.

Merci pour vos conseils et vos retours. Je vais surement me procurer un de ces fameux bouquins, un livre de la taille d'une encyclopédie dédiée a l'algorithmie ça peut qu'être sympa :lol:

J'ai tenté de réaliser quelque chose de plus simple à lire visuellement pour ma part, ton code, rawsrc était encore un peu trop difficile à lire au niveau de la syntaxe pour moi en tout cas :mrgreen:

Voici ce que j'ai trouvé pour le moment qui fonctionne :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public static function metVoyelleEnMajuscule($param) { $voyelles = Array('a','e','i','o','u','y'); for ($t = 0; $t < StringUtils::longueurChaineCaractere($param); $t++) { if (in_array($param[$t], $voyelles)) { echo ucfirst($param[$t]); } else { echo $param[$t]; } } }

---

Je suis resté sur l'utilisation de 'ucfirst()' car pour tout avouer, je viens de découvrir l'existence de ASCII et effectivement c'est tout de suite plus compréhensible.

Code:

---

$str[0] = chr(ord($str[0]) - 32);

---

Le -32 je suppose que c'est pour remonter à l'envers depuis '`' jusqu'au '@' ?

On n'invente pas les caractères contenus dans les langues humaines, il existe des tables complètes dans lesquelles chaque caractère est identifié par un numéro. Quand tu connais la table tu peux naviguer par numéro regarde la table ASCII et compare avec le code de CosmoKnacki

C'est noté.

Cependant, je viens de remarquer quelque chose sur le code de CosmoKnacki, si la première lettre de la chaîne est déjà en majuscule, il la supprime directement.
Je suppose que c'est parce que le code est construit de la manière à comparer minuscule vers majuscule, et non l'inverse ?

Citation:

---

Envoyé par Demirdiouff

Cependant, je viens de remarquer quelque chose sur le code de CosmoKnacki, si la première lettre de la chaîne est déjà en majuscule, il la supprime directement.
Je suppose que c'est parce que le code est construit de la manière à comparer minuscule vers majuscule, et non l'inverse ?

---

Ah bon? démo.

Ce code est très simple, inutile de partir dans des théories délirantes, regarde la table ASCII.