Discussion :

[ulysse031]

salut mes amis
j'ai deux tableau le premiere contient A= {a,b,a,c,a,}
le deuxieme A contient {a,b}
je cherche a compter le nombre de a et b dans le tableau A
essayez me comprendre car je coince
si on pose d le compteur qui compte le nombre dans l'exemple d =1 car si il trouve a alors il dois trouver b apres mais a et b sont enchainés

j'ai essayez de mettre ça

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
int d =  O;
while (i!=A;lenght){
while(j<= B.lenght){
if( A[i]==B[j]){
i++;
j++;
}
j=1;
d++;
}
}

mais ça n'a pas marché

je cherche a compter a et b ensemble
si il trouve a puis b dans le tableau alors incrémente


merci mes amis de bien vouloir m'aider

[hydraland]

Salut,

Essaye cet algo, il devrait marcher.

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
d=0;
i=1;
j=1;
while(i <= A.length)
{
	while(j <= B.length)
	{
		if(B[j] == A[i])
		{
			j++;
			i++;
		}
		else if(B[1] != A[i])
		{
			i++;
			j++;
		}
		else
		{
			j=1;
		}
	}
	d++
	j=1
}

A+
Hydraland

[ulysse031]

merci mais je suis pas d'accord avec toi car tu m'as pas compris mon ami
si j'ajoute

Code :

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

1
2
3
4
5
else if(B[1] != A[i])
		{
			i++;
			j++;
		}

par exemple si j'ai A=[a,b,c,a,c,a,b} et B='a,b)
normalement comme résultat j'aurais d égale 2 je dois chercher a et b dans la table A on voit que a,b se trouve deux fois alors d égal 2

[hydraland]

Re-salut,

Il y une petite erreur dans l'algo . Voici la correction.

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
33
34
35
d=0;
i=1;
j=1;
trouver = faux;
while(i <= A.length)
{
	while(j <= B.length && i <= A.length)
	{
		if(B[j] == A[i])
		{
                        if(j == B.length)
			{
				trouver = vrai;
			}
			j++;
			i++;
		}
		else if(B[1] != A[i])
		{
			i++;
			j=1;
                        trouver = faux;
		}
		else
		{
			j=1;
                        trouver = faux;
		}
	}
	if(trouver)
	{
		d++;
	}
	j=1
}

A+
Hydraland