C++

nombre de sous chaines dans une chaine

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : nombre de sous chaines dans une chaine

polo021

Est ce qu'il existe une fonction qui retourne le nombre de sous-chaines identiques qu'il y a dans une chaine de caracteres?
genre : "truc bidule chose truc machin truc"
et si je cherche le nombre de "truc" ca me retournerait 3 ?

Publicité

KSauzeRK

perso j'en connais pas mais est-ce qu'un simple :

Code :

int strcnt(str_src, str_pattern)
char *str_src;
char *str_pattern;
{
char *pos1, *pos2;
int d_nb_patterns;
d_nb_patterns = 0;
pos1 = str_src;
while ((pos2 = strstr(pos1, str_pattern)) != NULL)
{
d_nb_patterns++;
pos1 = pos2 + strlen(str_pattern) + 1;
}
return (d_nb_patterns);
}

ne suffirait pas?

polo021

oui on peut remplacer par ca.
Mais c'est quand meme bizarre si ce genre de methode pour une String n'existe pas. :heink:

gloop

tu précises pas si t'es en C ou C++, alors je te propose une version C++:

Code :

std::string::size_type getNbSubString (const std::string & str, const std::string & sub)
{
std::string::size_type nb = 0;
std::string::size_type pos = str.find (sub);
while (pos != std::string::npos)
{
++nb;
pos = str.find (sub, pos + 1);
}
return nb;
}

Message édité par gloop le 14-03-2003 à 11:07:59

polo021

juste, je suis en C.
Mais cette version, j'en suis sur, pourra certainement servir a quelqu'un quand meme. Merci.

FORUM HardWare.fr

Programmation

C++

nombre de sous chaines dans une chaine

Sujets relatifs
[C] Fonction similaire a print, MAIS qui renvoie la chaine concue	Comment enregistrer une chaine de caracteres saisie au clavier ?
Passage erroné d'un tableau de chaînes de caractères à une procédure..	partager une chaîne de caractères
[ PHP ] Supprimer un certain nombre de car. dans une chaine	Recherche de chaine de caracteres...
(encore moi) comment differencier ces 2 chaines ???	[PHP] Supprimer des espaces en fin de chaine de caracteres ?
Convertir chaîne de caractères en entier
Plus de sujets relatifs à : nombre de sous chaines dans une chaine

Page générée en 0.046 secondes