string

[•pocaitu]

 Imi spune cineva daca exista o functie care sa afle de cate ori se afla un sir in alt sir sau trebuie facuta manual?

[•Coty]

char *  strstr ( const char * string1, const char * string2 );

Find substring.
  Scans string1 for the first occurrence of string2.
  The search does not include terminating null-characters.
......
 Return Value.
  A pointer to the first occurrence of string2 in string1.
  If string2 is not found in string1 the function returns NULL.

poti folosi strstr (din libraria string.h / cstring ) si sa cauti recursiv, de genul:

Cod:

long noa(char *where, char *who) {
	char *p = strstr(where, who);
	if ( p==NULL ) return 0;
	else return 1+noa( where+strlen(who), who );
}

[•pauldb]

Sau in Pascal functia POS(s1,s2) care returneaza prima pozitie in care apare s1 in s2 sau 0 daca nu apare.

[•pocaitu]

 Stiam de metoda asta recursiva ,dar ma gandeam ca poate mai exista si o alta modalitate mai rapida. Am intalnit asa ceva la problema contact de pe Usaco(daca o stie cineva).
 Oricum, ms de interventie