Discussion :

[Petcho]

Bonjour,

Je doit faire un programme pour dire si un mots ou une phrase est un palimdrome ou non. Pour cela je voudrais faire un tableau avec pour chaque case une lettre, enlever les espaces et remplacer les caractère spéciaux, mais je débute et ne c'est pas du tout comment faire.

Auriez vous quelques idées pour faire cela ?

Merci d'avance

[foetus]

Un exemple qui

1. prend en compte que les caractères ascii
2. ne prend pas en compte les majuscules
3. ne prend pas en compte les espaces comme dans "Ésope reste ici et se repose"

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <stdio.h>
#include <string.h>
 
 
int main(int argc, char* argv[]) {
    char* str1 = "maman";
    char  str2[] = "reliefpfeiler";
    char*  begin_str_ptr;
    char*  end_str_ptr;
    int len;
    unsigned char is_palindrome;
 
//  First
    len = strlen(str1);
 
    begin_str_ptr = str1;
    end_str_ptr   = (str1 + len - 1);
    is_palindrome = 1;
 
    while(is_palindrome && (begin_str_ptr < end_str_ptr)) {
        printf("cmp : %c and %c\n", (*begin_str_ptr), (*end_str_ptr));
 
        if ((*begin_str_ptr) != (*end_str_ptr)) {
            is_palindrome = 0;
        } else {  }
 
        ++begin_str_ptr;
        --end_str_ptr;
    }
 
    printf("\"%s\" is%s a palindrome\n", str1, ((is_palindrome)? "": " not"));
 
//  Second
    len = strlen(str2);
 
    begin_str_ptr = str2;
    end_str_ptr   = (str2 + len - 1);
    is_palindrome = 1;
 
    while(is_palindrome && (begin_str_ptr < end_str_ptr)) {
        printf("cmp : %c and %c\n", (*begin_str_ptr), (*end_str_ptr));
 
        if ((*begin_str_ptr) != (*end_str_ptr)) {
            is_palindrome = 0;
        }
 
        ++begin_str_ptr;
        --end_str_ptr;
    }
 
    printf("\"%s\" is%s a palindrome\n", str2, ((is_palindrome)? "": " not"));
}

[Médinoc]

"remplacer les caractères spéciaux", c'est loin d'être trivial, vu que ça impose d'en avoir la liste (qui change d'une locale à l'autre, d'un encodage à l'autre, et l'encodage par défaut change entre Linux et Windows).
Je suppose que tu parles de remplacer les lettres accentuées par des lettres simples?

Pour ça donc, la première question serait "es-tu sous Linux ou Windows?" Et si tu es sous Linux, il va falloir faire un petit test pour différencier entre les deux encodages les plus probables (UTF-8 et ISO 8859-1) car ce n'est pas du tout la même chose pour les gérer... Sauf peut-être si on utilise la fonction mbstowcs() pour tout convertir en wchar_t, ce serait probablement la méthode la plus "compatible".

[Sve@r]

faire un tableau avec pour chaque case une lettre, enlever les espaces

En programmation, on ne peut jamais rien enlever. On ne peut que remplacer une valeur par une autre. Si par exemple tu as "toto le haricot", et que tu veux "enlever" les espaces, il te faudra alors "tasser" ton tableau en utilisant deux indices, le premier qui lit et le second qui écrit ce qui a été lu sauf si ce qui a été lu est un espace. Tu auras au final "totoleharicot"