Discussion :

[roccocham]

Bonjour à tous,

Je voudrais tester si la chaîne v est un mot de l'alphabet A={a,b,c}.

Le problème, c'est que je veux donner une réponse final si O.K. ou Not O.K., je veux sortir de la boucle si pas O.K. Voila :

Code C :

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

1
2
3
4
5
6
7
8
9
gets(v);
 
for(i=0;i<strlen(v);i++)
{
    if( v[i]== 'a'|| v[i]== 'b'|| v[i]== 'c')
        printf("ok\n");
    else
        printf("not ok\n");
}

[Obsidian]

Pour sortir de la boucle, tu peux utiliser le mot-clé « break ».

Ensuite, tu sais que ton mot est défini sur A* si la boucle est allée jusqu'à son terme (autrement dit, si on n'a trouvé aucun caractère n'appartenant pas à A). Il suffit donc de vérifier si i est égal à la longueur de la chaîne :

Code C :

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

1
2
    if (i==strlen(v)) printf ("O.K.\n");
    else              printf ("Pas O.K.\n");

[Trap D]

Pourquoi ne pas faire vraiment du C :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
char *p = NULL;
....................
fgets(v, sizeof(v), stdin);
 
p = v;
 
while(*p== 'a'|| *p== 'b'|| *p== 'c')
  p++;
 
if (*p == 0) 
  printf ("O.K.\n");
else
  printf ("Pas O.K.\n");

[Médinoc]

Commenté:

Code C :

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
char v[TAILLE];
fgets(v, sizeof(v), stdin);
 
/*On parcoure la chaîne tant qu'on est dans les caractères acceptés*/
{
  char const *p = v;
 
  /*Note: ceci doit pouvoir être remplacé par un appel
  à la fonction standard strspn(), à laquelle on pense rarement.*/
  while(*p== 'a'|| *p== 'b'|| *p== 'c')
    p++;
 
  /*Si on est jusqu'au bout de la chaîne, c'est OK.*/
  if (*p == '\0') 
    printf ("O.K.\n");
  else
    printf ("Pas O.K.\n");  
}

[MicBru]

Une solution plus élégante :
sans sortir d'une boucle par un break

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
        int i;
        i=0;
        while ((i<strlen(v)-1) && (v[i]== 'a' || v[i]== 'b' || v[i]== 'c'))
        {
                i++;
        }
        if (v[i]=='a' || v[i]=='b' || v[i]=='c')
                printf("ok\n");
        else
                printf("not ok\n");

[Médinoc]

Ou bien, un peu overkill:

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
36
37
38
#include <assert.h>
 
enum EEtat { ACCEPTE, REFUSE, NORMAL };
 
enum EEtat Transition(enum EEtat courant, char c)
{
	/*Normalement, cette fonction en peut pas être appelée pour les états finaux*/
	assert(courant==NORMAL);
 
	switch(c)
	{
	case 'a':
	case 'b':
	case 'c':
		return NORMAL;
	case '\0':
		return ACCEPTE;
	default:
		return REFUSE;
	}
}
 
int Verifier(char const *s)
{
	enum EEtat initial = NORMAL;
	enum EEtat courant = initial;
 
	while(courant!=ACCEPTE && courant!=REFUSE)
	{
		courant = Transition(courant, s);
		s++;
	}
 
	if(courant==ACCEPTE)
		return 1;
	else
		return 0;
}

Note: Cet automate accepte les mots vides. Si on veut les refuser, il faut rajouter un état supplémentaire.

[Trap D]

/*Note: ceci doit pouvoir être remplacé par un appel
à la fonction standard strspn(), à laquelle on pense rarement.*/

Il faudrait déjà la connaître

PS j'aime bien ta dernière version mais j'ai l'impression qu'il manque un return final à Transition et que tu voulais écrire courant = Transition(courant, *s);

[Médinoc]

PS j'aime bien ta dernière version mais j'ai l'impression qu'il manque un return final à Transition !

Oups! Corrigé, j'ai rajouté un return REFUSE; dans le cas par défaut.

Et aussi, note bien qu'ici il n'y a qu'un seul état dans lequel la fonction transition peut être appelée. S'il y en avait eu plusieurs, j'aurais dû mettre tout son contenu dans un switch(courant) (et supprimer l'assertion, bien sûr).