Discussion :

[dauphinmalin]

Bonjour,

Je viens d'écrire mon premier programme java. Il est compilé sans pb par le compilateur du SDK. Par contre, il ne fait pas ce que je lui demande, càd m'indiquer si un mot de 4 chiffres est bien inclus dans un mot plus long de 10 chiffres. Quelqu'un aurait-il la grande bonté de se pencher sur mon programme svp ? Je vous en serais fort reconnaissant. Et voici mon code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
// Programme qui teste l'inclusion d’'un sous-mot de longueur p dans un mot de longueur n, avec p<n 
class Cherchemot4
{
	static int [] mot = {0, 1, 0, 1, 0, 0, 0, 1, 1, 0} ;
	static int [] sous_mot = {0, 1, 0, 0} ;
	public static void main (String[] args)
	{
	int compteur = 0;
	for (int i=0; i<mot.length-1; i++) 
		{
			if (mot[i] == sous_mot[compteur]) 
			{
				if (compteur == sous_mot.length-1) 
				{
					System.out.println("il y a inclusion");
					break;
				}
				else 	
				{
					compteur+= 1; 
					i+= 1 ;
				}
			}
			else
				{
					compteur = 0 ; 
					i+= 1 ;
				}
		}
	System.out.println("M ne contient pas SM");
	}
}

[Heimdal]

Salut,

déjà tu mets des i+= 1 ; qui n'ont pas lieu d'être, puisque à chaque itération i++ est effectué. Du coup tu incrémentes i de 2 en 2.
Ensuite si ton test if (mot[i] == sous_mot[compteur]) échoue tu ne teste pas si mot[i] == sous-mot[0] et tu peux donc rater la solution...