C Racine commune

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : C Racine commune

sined40

Bonjour,

Je suis à la recherché d'une function en C ou d'un algorithme qui permettrait de garder seulement les racines communes dans une liste classé par ordre alphabetique.
J'ai essayé avec un strtok mais sans success.

Par exemple: bonjour, bonsoir => racine commune bon
Pour info: MaListe est une variable globale contenant les mots bonjour, bonsoir ... etc

Code :

void RootCommon(void)
{
unsigned int MyLen1, MyLen2, MyLen;
unsigned int MyFlg;
unsigned char MyChar1, MyChar2;
unsigned int MyIdx;
unsigned char MyRoot[20];
// Init.
MyLen = 0;
MyLen1 = 0;
MyLen2 = 0;
MyFlg = 0;
MyIndex = 0;
MyChar1 = 0;
MyChar2 = 0;
printf("\n" );
while (MyFlg == 0)
{
MyPtr1 = *(MaListe + MyIndex);
MyPtr2 = *(MaListe + MyIndex+1);
MyLen1 = strlen(MyPtr1);
MyLen2 = strlen(MyPtr2);
if (MyLen1 > MyLen2)
MyLen = MyLen2;
else
MyLen = MyLen1;
memset((void*) MyRoot,'\0', sizeof(unsigned char)*20);
for(MyIdx=0; MyIdx < MyLen; MyIdx++)
{
MyChar1 = *(MyPtr1+MyIdx);
MyChar2 = *(MyPtr2+MyIdx);
if (MyChar1 != MyChar2)
{
if (strlen((const char*)MyRoot)>0)
printf("Racine commune:%s\n",MyRoot);
break;
}
else
{
MyRoot[MyIdx]=MyChar1;
printf(" |_Mot %02d - Lettre %c - Mot %02d - Lettre %c\n",
MyIndex, MyChar1, MyIndex+1, MyChar2);
}
if (MyIdx == (MyLen-1))
{
memset((void*) MyRoot, '\0', sizeof(unsigned char)*20);
printf(" |_Mot %s entierement contenu dans mot %s\n", MyPtr1, MyPtr2);
}
}
printf("\n" );
MyIndex++;
if ((MyIndex+1) > NbrMot)
MyFlg = 1;
}

Publicité

rat de combat

attention rongeur méchant!

Si tu veux de l'aide c'est toujours bien de faciliter la tâche aux gens en donnant un exemple complet et compilable.

Code :

> "gcc" "tst.c" -Wall -O3 -c
tst.c: In function 'RootCommon':
tst.c:13:2: error: 'MyIndex' undeclared (first use in this function)
tst.c:13:2: note: each undeclared identifier is reported only once for each function it appears in
tst.c:16:2: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
tst.c:16:2: warning: incompatible implicit declaration of built-in function 'printf' [enabled by default]
tst.c:19:3: error: 'MyPtr1' undeclared (first use in this function)
tst.c:19:14: error: 'MaListe' undeclared (first use in this function)
tst.c:20:3: error: 'MyPtr2' undeclared (first use in this function)
tst.c:21:3: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
tst.c:21:12: warning: incompatible implicit declaration of built-in function 'strlen' [enabled by default]
tst.c:27:3: warning: implicit declaration of function 'memset' [-Wimplicit-function-declaration]
tst.c:27:3: warning: incompatible implicit declaration of built-in function 'memset' [enabled by default]
tst.c:53:21: error: 'NbrMot' undeclared (first use in this function)
tst.c:55:1: error: expected declaration or statement at end of input

Certes, c'est des choses faciles à corriger, mais bon...

Ceci étant, les signed/unsigned char c'est pour des nombres, pour des caractères on utilise simplement char. Pourquoi tu as mis un cast void* dans l'appel de memset()? Et pour strlen() si tu déclares ton MyRoot simplement comme char[] pas besoin de cast non plus (testé avec GCC 4.7.2 -Wall).

rat de combat

attention rongeur méchant!

Bon, je m'ennuais, c'est ce genre de truc dont tu as besoin? A completer...

Code :

#include <stdio.h>
#include <string.h>
#define SZ_BUF 20
int main(void)
{
char *mot1="abcdefghjklhfdsdcpogrdaa";
char *mot2="abcdefghjklhfdsdcpogrdbb";
char racine[SZ_BUF];
if(strcmp(mot1, mot2)==0)
{
printf("(1) et (2) sont identiques\n" );
}
else if(strstr(mot1, mot2))
{
printf("%s (2) est contenu dans %s (1)\n", mot2, mot1);
}
else if(strstr(mot2, mot1))
{
printf("%s (1) est contenu dans %s (2)\n", mot1, mot2);
}
else
{
int i;
for(i=0;mot1[i]&&mot2[i]&&mot1[i]==mot2[i]&&i<(SZ_BUF-1);i++)
racine[i]=mot1[i];
racine[i]='\0';
if(i)
{
printf("racine commune: %s\n", racine);
}
}
return 0;
}

Message cité 2 fois

sined40

rat de combat a écrit :

Bon, je m'ennuais, c'est ce genre de truc dont tu as besoin? A completer...

Code :

#include <stdio.h>
#include <string.h>
#define SZ_BUF 20
int main(void)
{
char *mot1="abcdefghjklhfdsdcpogrdaa";
char *mot2="abcdefghjklhfdsdcpogrdbb";
char racine[SZ_BUF];
if(strcmp(mot1, mot2)==0)
{
printf("(1) et (2) sont identiques\n" );
}
else if(strstr(mot1, mot2))
{
printf("%s (2) est contenu dans %s (1)\n", mot2, mot1);
}
else if(strstr(mot2, mot1))
{
printf("%s (1) est contenu dans %s (2)\n", mot1, mot2);
}
else
{
int i;
for(i=0;mot1[i]&&mot2[i]&&mot1[i]==mot2[i]&&i<(SZ_BUF-1);i++)
racine[i]=mot1[i];
racine[i]='\0';
if(i)
{
printf("racine commune: %s\n", racine);
}
}
return 0;
}

Bonsoir,

Merci pour votre réponse et désolé pour le programme qui ne compile pas, j'ai fait un copier-coller brutal.
Effectivement votre code marche cependant je pense que l'analyse de mon problème n'est pas la bonne.

Mon besoin est de pouvoir isoler des termes afin de définir une racine commune
Par exemple; j'ai les mots suivants classés de façon alphabetique donc sans doublon:
- adverb
- adverbial
- adverbially
- adversary
- adverse
- adversity

Le résultat que je souhaite obtenir aprés le passage de ma fonction est le suivant:
- adverb car adverb, adverbial et adverbially ont pour racine commune seulement adverb
- advers car adversary, adverse et adversity ont pour racine commune seulement advers

C'est là que je commence à bloquer, je ne sais pas comment procéder soit je parcours chaque mot lettre par lettre: la 1ere lettre, la 2e lettre et la 3e lettre et j'isole ...
J'ai repris votre programme et en modifiant les mot1, mot2 en les liant à un tableau contenant mes exemples ... mais sans succès

sined40

rat de combat a écrit :

Bon, je m'ennuais, c'est ce genre de truc dont tu as besoin? A completer...

Code :

#include <stdio.h>
#include <string.h>
#define SZ_BUF 20
int main(void)
{
char *mot1="abcdefghjklhfdsdcpogrdaa";
char *mot2="abcdefghjklhfdsdcpogrdbb";
char racine[SZ_BUF];
if(strcmp(mot1, mot2)==0)
{
printf("(1) et (2) sont identiques\n" );
}
else if(strstr(mot1, mot2))
{
printf("%s (2) est contenu dans %s (1)\n", mot2, mot1);
}
else if(strstr(mot2, mot1))
{
printf("%s (1) est contenu dans %s (2)\n", mot1, mot2);
}
else
{
int i;
for(i=0;mot1[i]&&mot2[i]&&mot1[i]==mot2[i]&&i<(SZ_BUF-1);i++)
racine[i]=mot1[i];
racine[i]='\0';
if(i)
{
printf("racine commune: %s\n", racine);
}
}
return 0;
}

Message cité 1 fois

h3bus

Troll Inside

Je fais ce genre de chose avec un arbre n-aire. (eg: http://www.chambily.com/recursivite/chap_VII_4.htm )

Bon ça peut sembler énorme à mettre en place pour ce que tu veux faire, mais c'est très puissant!

Message édité par h3bus le 20-04-2016 à 10:22:38

---------------
sheep++

gilou

Modérateur
Modzilla

Certes, mais c'est pas ça qui va donner les racines. Il lui faut une heuristique pour déterminer quand on considère que la terminaison d'un mot ne fait plus partie de la racine commune, et pour le moment, je n'ai pas vu qu'il en propose une.

A+,

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

h3bus

Troll Inside

Effectivement, il faut un critère.

Je m'ennuyais donc j'ai fait un exemple en python

Code :

class Wordstree():
def __init__(self, word="" ):
self.children = {}
self.isword = False
if len(word) == 0:
self.value = ''
else:
self.value = word[0]
if len(word) > 1:
self.children[word[1]]= Wordstree(word[1:])
else:
self.isword = True
def append(self, word):
if len(word) == 0:
return
elif word[0] in self.children:
self.children[word[0]].append(word[1:])
else:
self.children[word[0]] = Wordstree(word)
if len(word) == 1:
self.isword = True
def isRoot(self):
return len(self.children) > 1
def getChildRoots(self, root="" ):
roots = []
if self.isRoot():
for key in self.children.iterkeys():
roots += [root+self.value+key]
for key, value in self.children.iteritems():
roots += value.getChildRoots(root + self.value)
return roots
words = [
"adverb",
"adverbial",
"adverbially",
"adversary",
"adverse",
"adversity"
]
tree = Wordstree();
for word in words:
tree.append(word)
print tree.getChildRoots()

Résultat:

Code :

>python wordtree.py
['advers', 'adverb', 'adversa', 'adversi', 'adverse']

---------------
sheep++

rat de combat

attention rongeur méchant!

sined40 a écrit :

Effectivement votre code marche cependant je pense que l'analyse de mon problème n'est pas la bonne.

Je me disais bien que c'était trop facile... Désolé, je sèche...

FORUM HardWare.fr

Programmation

C Racine commune

Sujets relatifs
C : Envoi et retour d'un tableau dans des fonctions.	[C#]Problème de droit d'accès, Outil de recherche
Les meilleurs livres pour un novice total en C++ ?	LANGAGE C : MAC FLOODING
Traduction d'un programme C en python	Où, comment et sur quel OS apprendre le C++ ?
pistes pour traduction code écrit en C en python	exerice langage C a resoudre
[C / C#] Exécuter un fichier C sans le compiler	[Qt][QML] QObject du C++ vers le QML: gestion mémoire
Plus de sujets relatifs à : C Racine commune

Page générée en 0.132 secondes