Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

}
strdel (p,strlen(s1)); // sterge caractere de la adr p
strins(p,s2); // insertie de caractere la p
In exemplul anterior am presupus cã sirul nou s2 nu contine ca subsir pe s1, dar
mai sigur este ca sã mãrim adresa din “p” dupã fiecare înlocuire:
p=line;
while(p=strstr (p,s1)) { // cauta un s1 de la p
strdel (p,strlen(s1));
strins(p,s2);
p=p+ strlen(s2);
}
Uneori se cautã siruri care se “potrivesc” (“match”) cu o mascã (cu un sablon) care
contine si caractere speciale pe lângã caractere obisnuite. Cea mai cunoscutã formã de
mascã este cea care foloseste caracterele “wildcards” ‘*’ si ‘?’, cu semnificatia “subsir
de orice lungime si orice caractere” si respectiv “orice caracter”. O mascã se poate
potrivi cu multe siruri diferite (în continut dar si în lungime).
Aceastã mascã este folositã în principal la selectarea de fisiere dintr-un director fie
în comenzi sistem, fie în functii de bibliotecã (“findfirst” si “findnext”, pentru cãutarea
de fisiere).
Exemple de cãutare cu mascã (primul argument este masca de cãutare):
match (“a?c?”, “abcd”); // da
match (“?c*”, “abcd”); // da
match (“*ab*”, “abcd”); // da
match (“*?*”, “abcd”); // da
O functie pentru potrivirea unui sir dat cu o mascã este un exemplu de functie greu
de validat, datoritã diversitãtii de situatii în care trebuie testatã (verificatã). Exemplu
de functie recursivã pentru potrivire cu caractere “wildcard”:
int match (char* pat, char* str) { // pat=pattern, str=string
while (*str) {
switch (*pat) {
case '?':
if (*str == '.') return 0; // pentru nume de fisiere !
break;
case '*':
do { ++pat; } while (*pat == '*'); // caractere * succesive
if (!*pat) return 1;
while (*str) if (match(pat, str++)) return 1;
return 0;
default: // orice caracter diferit de ? sau *
if (toupper(*str) != toupper(*pat)) return 0; // daca difera
break;