Discussion :

[Dkoin31]

Bonjour a tous,
Je suis bloqué sur un petit problème : je doit réaliser un algorithme dans le but de détecter une chaine de caractères dans une autre et ce, dans le bon ordre.
Ma question est : est-il possible de poser une condition pour savoir si un tableau est bien classé dans l'ordre croissant, si oui retourner == true si non retourner == false ?

Je vous copie mon code actuellement il me sort le tableau en console avec les indexs des caractères dans les différentes chaines de caractères.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
let s1 ='abcd'
let s21 ='jkvfvjkkjavkvfddkversbjfiojjoifqjoicjfrieojgoid'
const ordr = []
 
for(let value of s1){
  let row = s21.match(value)
  ordr.push(row.index)
}
console.table(ordr)

PS : je débute dans mes études et je suis ouvert a toute critique.

Merci à vous.

[Watilin]

J’imagine que c’est plus compliqué qu’un simple appel à .includes()

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

console.log( s21.includes(s1) );

Si j’ai bien compris, tu cherches à savoir si la grande chaîne peut contenir les bouts de la petite chaîne mais avec d’autres trucs entre chaque bout ? Par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

"--a----b-c----d---"

C’est bien ça ?

Ton algorithme part dans la bonne direction, mais le problème avec match est qu’il examine toute la chaîne s21 à chaque fois. Je pense qu’il faut utiliser une variable pour garder en mémoire l’indice du dernier caractère correspondant qu’on a trouvé. Tu peux alors passer cet indice en paramètre à .indexOf() :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
let dernierIndice = -1;
for (const value of s1) {
  dernierIndice = s21.indexOf(value, dernierIndice + 1);
  if (dernierIndice === -1) {
    return false;
  }
  else {
    ordr.push(dernierIndice);
  }
}
 
console.log(ordr);
return true;

[Dkoin31]

Merci effectivement c'est plus simple comme ça. J'ai juste changé les return et rajouter un if en sortie de boucle.

Bonne soirée et merci pour vos lumières.