TP7 : Les chaînes de caractères
Exercice N°1 :
Exercice N°1 :
a) char a[] = "un\ndeux\ntrois\n";
correcte Espace: 15 octets
b) char b[12] = "un deux trois"
Correction: char b[14] = "un deux trois"; Espace: 14 octets
c) char c[] = 'abcdefg';
Correction: char c[] = "abcdefg"; Espace: 8 octets
d) char d[10] = 'x';
Correction: char d[10] = {'x', '\0'} ou char d[10] = "x"; Espace: 2 octets
e) char e[5] = "cinq";
correcte Espace: 5 octets
f) char f[] = "Cette " "phrase" "est coupée";
correcte Espace: 23 octets
g) char g[2] = {'a', '\0'};
correcte Espace: 2 octets
h) char h[4] = {'a', 'b', 'c'};
Correction: char h[4] = {'a', 'b', 'c', '\0'}; Espace: 4 octets
i) char i[4] = "'o'";
correcte, mais d'une chaîne contenant les caractères '\'', 'o', '\'' et '\0'. Espace: 4 octets
correcte Espace: 15 octets
b) char b[12] = "un deux trois"
Correction: char b[14] = "un deux trois"; Espace: 14 octets
c) char c[] = 'abcdefg';
Correction: char c[] = "abcdefg"; Espace: 8 octets
d) char d[10] = 'x';
Correction: char d[10] = {'x', '\0'} ou char d[10] = "x"; Espace: 2 octets
e) char e[5] = "cinq";
correcte Espace: 5 octets
f) char f[] = "Cette " "phrase" "est coupée";
correcte Espace: 23 octets
g) char g[2] = {'a', '\0'};
correcte Espace: 2 octets
h) char h[4] = {'a', 'b', 'c'};
Correction: char h[4] = {'a', 'b', 'c', '\0'}; Espace: 4 octets
i) char i[4] = "'o'";
correcte, mais d'une chaîne contenant les caractères '\'', 'o', '\'' et '\0'. Espace: 4 octets
Exercice N°2 :
#include
main()
{
/* Déclarations */
char TXT[201]; /* chaîne donnée */
int I,J; /* indices courants */
int L; /* longueur de la chaîne */
int C; /* compteur des lettres 'e' */
int AIDE; /* pour l'échange des caractères */
#include
main()
{
/* Déclarations */
char TXT[201]; /* chaîne donnée */
int I,J; /* indices courants */
int L; /* longueur de la chaîne */
int C; /* compteur des lettres 'e' */
int AIDE; /* pour l'échange des caractères */
/* Saisie des données */
printf("Entrez une ligne de texte (max.200 caractères) :\n");
gets(TXT); /* L'utilisation de scanf est impossible pour */
/* lire une phrase contenant un nombre variable de mots. */
printf("Entrez une ligne de texte (max.200 caractères) :\n");
gets(TXT); /* L'utilisation de scanf est impossible pour */
/* lire une phrase contenant un nombre variable de mots. */
/* a) Compter les caractères */
/* La marque de fin de chaîne '\0' est */
/* utilisée comme condition d'arrêt. */
for (L=0; TXT[L]; L++)
;
printf("Le texte est composé de %d caractères.\n",L);
/* La marque de fin de chaîne '\0' est */
/* utilisée comme condition d'arrêt. */
for (L=0; TXT[L]; L++)
;
printf("Le texte est composé de %d caractères.\n",L);
/* b) Compter les lettres 'e' dans le texte */
C=0;
for (I=0; TXT[I]; I++)
if (TXT[I]=='e') C++;
printf("Le texte contient %d lettres \'e\'.\n",C);
C=0;
for (I=0; TXT[I]; I++)
if (TXT[I]=='e') C++;
printf("Le texte contient %d lettres \'e\'.\n",C);
/* c) Afficher la phrase à l'envers */
for (I=L-1; I>=0; I--)
putchar(TXT[I]); /* ou printf("%c",TXT[I]); */
putchar('\n'); /* ou printf("\n"); */
for (I=L-1; I>=0; I--)
putchar(TXT[I]); /* ou printf("%c",TXT[I]); */
putchar('\n'); /* ou printf("\n"); */
/* d) Inverser l'ordre des caractères */
for (I=0,J=L-1 ; I{
AIDE=TXT[I];
TXT[I]=TXT[J];
TXT[J]=AIDE;
}
puts(TXT); /* ou printf("%s\n",TXT); */
return 0;
}
for (I=0,J=L-1 ; I
AIDE=TXT[I];
TXT[I]=TXT[J];
TXT[J]=AIDE;
}
puts(TXT); /* ou printf("%s\n",TXT); */
return 0;
}
Exercice N°3 :
a) Utiliser les fonctions spéciales de.
#include
#include
main()
{
/* Déclarations */
char CH1[100], CH2[100]; /* chaînes données */
char CH3[100]=""; /* chaîne résultat */
a) Utiliser les fonctions spéciales de
#include
#include
main()
{
/* Déclarations */
char CH1[100], CH2[100]; /* chaînes données */
char CH3[100]=""; /* chaîne résultat */
/* Saisie des données */
printf("Introduisez la première chaîne de caractères : ");
gets(CH1);
printf("Introduisez la deuxième chaîne de caractères : ");
gets(CH2);
printf("Introduisez la première chaîne de caractères : ");
gets(CH1);
printf("Introduisez la deuxième chaîne de caractères : ");
gets(CH2);
/* Traitements */
strncpy(CH3, CH1, strlen(CH1)/2);
strncat(CH3, CH2, strlen(CH2)/2);
/* Affichage du résultat */
printf("Un demi \"%s\" plus un demi \"%s\" donne \"%s\"\n",CH1, CH2, CH3);
return 0;
}
strncpy(CH3, CH1, strlen(CH1)/2);
strncat(CH3, CH2, strlen(CH2)/2);
/* Affichage du résultat */
printf("Un demi \"%s\" plus un demi \"%s\" donne \"%s\"\n",CH1, CH2, CH3);
return 0;
}
b) Utiliser uniquement les fonctions gets et puts.
#include
main()
{
/* Déclarations */
char CH1[100], CH2[100]; /* chaînes données */
char CH3[100]=""; /* chaîne résultat */
int L1,L2; /* longueurs de CH1 et CH2 */
int I; /* indice courant dans CH1 et CH2 */
int J; /* indice courant dans CH3 */
#include
main()
{
/* Déclarations */
char CH1[100], CH2[100]; /* chaînes données */
char CH3[100]=""; /* chaîne résultat */
int L1,L2; /* longueurs de CH1 et CH2 */
int I; /* indice courant dans CH1 et CH2 */
int J; /* indice courant dans CH3 */
/* Saisie des données */
puts("Introduisez la première chaîne de caractères : ");
gets(CH1);
puts("Introduisez la deuxième chaîne de caractères : ");
gets(CH2);
puts("Introduisez la première chaîne de caractères : ");
gets(CH1);
puts("Introduisez la deuxième chaîne de caractères : ");
gets(CH2);
/* Détermination les longueurs de CH1 et CH2 */
for (L1=0; CH1[L1]; L1++) ;
for (L2=0; CH2[L2]; L2++) ;
/* Copier la première moitié de CH1 vers CH3 */
for (I=0 ; I<(L1/2) ; I++)
CH3[I]=CH1[I];
/* Copier la première moitié de CH2 vers CH3 */
J=I;
for (I=0 ; I<(L2/2) ; I++)
{
CH3[J]=CH2[I];
J++;
}
/* Terminer la chaîne CH3 */
CH3[J]='\0';
for (L1=0; CH1[L1]; L1++) ;
for (L2=0; CH2[L2]; L2++) ;
/* Copier la première moitié de CH1 vers CH3 */
for (I=0 ; I<(L1/2) ; I++)
CH3[I]=CH1[I];
/* Copier la première moitié de CH2 vers CH3 */
J=I;
for (I=0 ; I<(L2/2) ; I++)
{
CH3[J]=CH2[I];
J++;
}
/* Terminer la chaîne CH3 */
CH3[J]='\0';
/* Affichage du résultat */
puts("Chaîne résultat : ");
puts(CH3);
return 0;
}
puts("Chaîne résultat : ");
puts(CH3);
return 0;
}
Exercice N°4 :
#include
#include
main()
{
/* Déclarations */
char VERB[20]; /* chaîne contenant le verbe */
char AFFI[30]; /* chaîne pour l'affichage */
int L; /* longueur de la chaîne */
#include
main()
{
/* Déclarations */
char VERB[20]; /* chaîne contenant le verbe */
char AFFI[30]; /* chaîne pour l'affichage */
int L; /* longueur de la chaîne */
/* Saisie des données */
printf("Verbe : ");
gets(VERB);
printf("Verbe : ");
gets(VERB);
/* Contrôler s'il s'agit d'un verbe en 'er' */
L=strlen(VERB);
if ((VERB[L-2]!='e') || (VERB[L-1]!='r'))
puts("\aCe n'est pas un verbe du premier groupe.!");
else
{
/* Couper la terminaison 'er'. */
VERB[L-2]='\0';
/* Conjuguer ... */
AFFI[0]='\0';
strcat(AFFI, "je ");
strcat(AFFI, VERB);
strcat(AFFI, "e");
puts(AFFI);
L=strlen(VERB);
if ((VERB[L-2]!='e') || (VERB[L-1]!='r'))
puts("\aCe n'est pas un verbe du premier groupe.!");
else
{
/* Couper la terminaison 'er'. */
VERB[L-2]='\0';
/* Conjuguer ... */
AFFI[0]='\0';
strcat(AFFI, "je ");
strcat(AFFI, VERB);
strcat(AFFI, "e");
puts(AFFI);
. . .
AFFI[0]='\0';
strcat(AFFI, "ils ");
strcat(AFFI, VERB);
strcat(AFFI, "ent");
puts(AFFI);
}
return 0;
}
strcat(AFFI, "ils ");
strcat(AFFI, VERB);
strcat(AFFI, "ent");
puts(AFFI);
}
return 0;
}
Exercice N°5 :
#include
#include
main()
{
/* Déclarations */
char MOT[10][50]; /* tableau de 10 mots à trier */
char AIDE[50]; /* chaîne d'aide pour la permutation */
int I; /* rang à partir duquel MOT n'est pas trié */
int J; /* indice courant */
int PMOT; /* indique la position du prochain mot */
/* dans la suite lexicographique. */
#include
main()
{
/* Déclarations */
char MOT[10][50]; /* tableau de 10 mots à trier */
char AIDE[50]; /* chaîne d'aide pour la permutation */
int I; /* rang à partir duquel MOT n'est pas trié */
int J; /* indice courant */
int PMOT; /* indique la position du prochain mot */
/* dans la suite lexicographique. */
/* Saisie des données */
for (J=0; J<10 br="" j="">{
printf("Mot %d : ", J);
gets(MOT[J]); /* ou : scanf ("%s\n", MOT[J]); */
}
for (J=0; J<10 br="" j="">{
printf("Mot %d : ", J);
gets(MOT[J]); /* ou : scanf ("%s\n", MOT[J]); */
}
/* Tri du tableau par sélection directe du */
/* prochain mot dans la suite lexicographique. */
for (I=0; I<9 br="" i="">{
/* Recherche du prochain mot à droite de A[I] */
PMOT=I;
for (J=I+1; J<10 br="" j="">if (strcmp(MOT[J], MOT[PMOT]) < 0)
PMOT=J;
/* Echange des mots à l'aide de strcpy */
strcpy(AIDE, MOT[I]);
strcpy(MOT[I], MOT[PMOT]);
strcpy(MOT[PMOT], AIDE);
}
/* prochain mot dans la suite lexicographique. */
for (I=0; I<9 br="" i="">{
/* Recherche du prochain mot à droite de A[I] */
PMOT=I;
for (J=I+1; J<10 br="" j="">if (strcmp(MOT[J], MOT[PMOT]) < 0)
PMOT=J;
/* Echange des mots à l'aide de strcpy */
strcpy(AIDE, MOT[I]);
strcpy(MOT[I], MOT[PMOT]);
strcpy(MOT[PMOT], AIDE);
}
/* Edition du résultat */
printf("Tableau trié lexicographiquement :\n");
for (J=0; J<10 br="" j="">puts(MOT[J]); /* ou : printf("%s\n",MOT[J]); */
printf("\n");
return 0;
}
printf("Tableau trié lexicographiquement :\n");
for (J=0; J<10 br="" j="">puts(MOT[J]); /* ou : printf("%s\n",MOT[J]); */
printf("\n");
return 0;
}
Exercice N°6 :
#include
main()
{
/* Déclarations */
char CH[100]; /* chaîne à convertir */
int I; /* indice courant */
main()
{
/* Déclarations */
char CH[100]; /* chaîne à convertir */
int I; /* indice courant */
/* Saisie de la chaîne */
printf("Entrez la chaîne à convertir : ");
gets(CH);
/* Conversion de la chaîne */
for (I=0; CH[I]; I++)
{
if (CH[I]>='A' && CH[I]<='Z')
CH[I] = CH[I]-'A'+'a';
else if (CH[I]>='a' && CH[I]<='z')
CH[I] = CH[I]-'a'+'A';
}
/* Affichage de la chaîne convertie */
printf("Chaîne convertie : %s\n", CH);
return 0;
}
printf("Entrez la chaîne à convertir : ");
gets(CH);
/* Conversion de la chaîne */
for (I=0; CH[I]; I++)
{
if (CH[I]>='A' && CH[I]<='Z')
CH[I] = CH[I]-'A'+'a';
else if (CH[I]>='a' && CH[I]<='z')
CH[I] = CH[I]-'a'+'A';
}
/* Affichage de la chaîne convertie */
printf("Chaîne convertie : %s\n", CH);
return 0;
}
Exercice N°9 :
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char CH1[100]; /* chaîne à rechercher */
char CH2[100]; /* chaîne de remplacement */
char FIN[100]; /* chaîne de sauvegarde pour */
/* la fin de SUJ. */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans CH1 et CH2 */
int K; /* indice d'aide pour les copies */
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char CH1[100]; /* chaîne à rechercher */
char CH2[100]; /* chaîne de remplacement */
char FIN[100]; /* chaîne de sauvegarde pour */
/* la fin de SUJ. */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans CH1 et CH2 */
int K; /* indice d'aide pour les copies */
/* Saisie des données */
printf("Introduisez la chaîne à rechercher CH1 : ");
gets(CH1);
printf("Introduisez la chaîne à remplacer CH2 : ");
gets(CH2);
printf("Introduisez la chaîne à transformer SUJ : ");
gets(SUJ);
/* Recherche de CH1 dans SUJ */
for (I=0; SUJ[I]; I++)
if (SUJ[I]==CH1[0])
{
for (J=1; CH1[J] && (CH1[J]==SUJ[I+J]); J++)
;
if (CH1[J]=='\0') /* TROUVE ! */
{
/* Maintenant I indique la position de CH1 */
/* dans SUJ et J indique la longueur de CH1 */
/* Sauvegarder la fin de SUJ dans FIN */
for (K=0; SUJ[K+I+J]; K++)
FIN[K]=SUJ[K+I+J];
FIN[K]='\0';
/* Copier CH2 dans SUJ et déplacer */
/* I derrière la copie de CH2. */
for (K=0; CH2[K]; K++,I++)
SUJ[I]=CH2[K];
/* Recopier FIN dans SUJ */
for (K=0; FIN[K]; K++)
SUJ[I+K]=FIN[K];
/* Terminer la chaîne SUJ */
SUJ[I+K]='\0';
I--; /* réajustement de l'indice I */
}
}
for (I=0; SUJ[I]; I++)
if (SUJ[I]==CH1[0])
{
for (J=1; CH1[J] && (CH1[J]==SUJ[I+J]); J++)
;
if (CH1[J]=='\0') /* TROUVE ! */
{
/* Maintenant I indique la position de CH1 */
/* dans SUJ et J indique la longueur de CH1 */
/* Sauvegarder la fin de SUJ dans FIN */
for (K=0; SUJ[K+I+J]; K++)
FIN[K]=SUJ[K+I+J];
FIN[K]='\0';
/* Copier CH2 dans SUJ et déplacer */
/* I derrière la copie de CH2. */
for (K=0; CH2[K]; K++,I++)
SUJ[I]=CH2[K];
/* Recopier FIN dans SUJ */
for (K=0; FIN[K]; K++)
SUJ[I+K]=FIN[K];
/* Terminer la chaîne SUJ */
SUJ[I+K]='\0';
I--; /* réajustement de l'indice I */
}
}
/* Affichage du résultat */
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
Exercice N°7 :
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char OBJ[100]; /* chaîne à supprimer dans SUJ */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans OBJ */
int TROUVE; /* indicateur logique qui précise */
/* si la chaîne OBJ a été trouvée */
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char OBJ[100]; /* chaîne à supprimer dans SUJ */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans OBJ */
int TROUVE; /* indicateur logique qui précise */
/* si la chaîne OBJ a été trouvée */
/* Saisie des données */
printf("Introduisez la chaîne à supprimer : ");
gets(OBJ);
printf("Introduisez la chaîne à transformer : ");
gets(SUJ);
/* Recherche de OBJ dans SUJ */
TROUVE=0;
for (I=0; SUJ[I] && !TROUVE; I++)
/* Si la première lettre est identique, */
if (SUJ[I]==OBJ[0])
{
/* alors comparer le reste de la chaîne */
for (J=1; OBJ[J] && (OBJ[J]==SUJ[I+J]); J++)
;
if (OBJ[J]=='\0') TROUVE=1;
}
/* Si la position de départ de OBJ dans SUJ a été trouvée */
/* alors déplacer le reste de SUJ à cette position. */
if (TROUVE)
{
I--;
/* Maintenant I indique la position de OBJ */
/* dans SUJ et J indique la longueur de OBJ */
for (; SUJ[I+J]; I++)
SUJ[I]=SUJ[I+J];
SUJ[I]='\0';
}
/* Affichage du résultat */
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
printf("Introduisez la chaîne à supprimer : ");
gets(OBJ);
printf("Introduisez la chaîne à transformer : ");
gets(SUJ);
/* Recherche de OBJ dans SUJ */
TROUVE=0;
for (I=0; SUJ[I] && !TROUVE; I++)
/* Si la première lettre est identique, */
if (SUJ[I]==OBJ[0])
{
/* alors comparer le reste de la chaîne */
for (J=1; OBJ[J] && (OBJ[J]==SUJ[I+J]); J++)
;
if (OBJ[J]=='\0') TROUVE=1;
}
/* Si la position de départ de OBJ dans SUJ a été trouvée */
/* alors déplacer le reste de SUJ à cette position. */
if (TROUVE)
{
I--;
/* Maintenant I indique la position de OBJ */
/* dans SUJ et J indique la longueur de OBJ */
for (; SUJ[I+J]; I++)
SUJ[I]=SUJ[I+J];
SUJ[I]='\0';
}
/* Affichage du résultat */
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
Exercice N°8 :
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char CH1[100]; /* chaîne à rechercher */
char CH2[100]; /* chaîne de remplacement */
char FIN[100]; /* chaîne de sauvegarde pour */
/* la fin de SUJ. */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans CH1 et CH2 */
int K; /* indice d'aide pour les copies */
int TROUVE; /* indicateur logique qui précise */
/* si la chaîne OBJ a été trouvée */
#include
main()
{
/* Déclarations */
char SUJ[100]; /* chaîne à transformer */
char CH1[100]; /* chaîne à rechercher */
char CH2[100]; /* chaîne de remplacement */
char FIN[100]; /* chaîne de sauvegarde pour */
/* la fin de SUJ. */
int I; /* indice courant dans SUJ */
int J; /* indice courant dans CH1 et CH2 */
int K; /* indice d'aide pour les copies */
int TROUVE; /* indicateur logique qui précise */
/* si la chaîne OBJ a été trouvée */
/* Saisie des données */
printf("Introduisez la chaîne à rechercher CH1 : ");
gets(CH1);
printf("Introduisez la chaîne à remplacer CH2 : ");
gets(CH2);
printf("Introduisez la chaîne à transformer SUJ : ");
gets(SUJ);
printf("Introduisez la chaîne à rechercher CH1 : ");
gets(CH1);
printf("Introduisez la chaîne à remplacer CH2 : ");
gets(CH2);
printf("Introduisez la chaîne à transformer SUJ : ");
gets(SUJ);
/* Recherche de CH1 dans SUJ */
TROUVE=0;
for (I=0; SUJ[I] && !TROUVE; I++)
if (SUJ[I]==CH1[0])
{
for (J=1; CH1[J] && (CH1[J]==SUJ[I+J]); J++)
;
if (CH1[J]=='\0') TROUVE=1;
}
TROUVE=0;
for (I=0; SUJ[I] && !TROUVE; I++)
if (SUJ[I]==CH1[0])
{
for (J=1; CH1[J] && (CH1[J]==SUJ[I+J]); J++)
;
if (CH1[J]=='\0') TROUVE=1;
}
/* Si CH1 a été trouvée dans SUJ alors sauvegarder la fin */
/* de SUJ dans FIN, copier ensuite CH2 et FIN dans SUJ. */
if (TROUVE)
{
I--;
/* Maintenant I indique la position de CH1 */
/* dans SUJ et J indique la longueur de CH1 */
/* Sauvegarder la fin de SUJ dans FIN */
for (K=0; SUJ[K+I+J]; K++)
FIN[K]=SUJ[K+I+J];
FIN[K]='\0';
/* Copier CH2 dans SUJ */
for (K=0; CH2[K]; K++,I++)
SUJ[I]=CH2[K];
/* Recopier FIN dans SUJ */
for (K=0; FIN[K]; K++,I++)
SUJ[I]=FIN[K];
/* Terminer la chaîne SUJ */
SUJ[I]='\0';
}
/* Affichage du résultat */
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
printf("Chaîne résultat : \"%s\"\n", SUJ);
return 0;
}
Commentaires
Enregistrer un commentaire