zoekalgoritme strings met wildcards (*, ?) in c

[rednas16]

beste

weet of heeft er iemand van jullie een zoekalgoritme voor het zoeken in strings inclusief met behulp van wildcard zoals ? en * en combinaties bv "??*" ?

ik programmeer in c en gebruik char* strings


groetjes rednas16

 

[wampier]

Is alweer een tijdje geleden maar volgens vergelijk je eerst de lengte (voor referentie). Vervolgens loop je van links naar rechts door de string en doe je een char per char vergelijking. Indien je een "*" tegenkomt vergelijk je vervolgens van rechts naar links.

Je stopt zodra er een char niet matched of je uit je lengte loopt van een van beide strings

 

[rednas16]

kan dit kloppen ? http://www.codeproject.com/Articles/1088/Wildcard-string-compare-globbing

Is alweer een tijdje geleden maar volgens vergelijk je eerst de lengte (voor referentie). Vervolgens loop je van links naar rechts door de string en doe je een char per char vergelijking. Indien je een "*" tegenkomt vergelijk je vervolgens van rechts naar links.

Je stopt zodra er een char niet matched of je uit je lengte loopt van een van beide strings

 

[wampier]

Kan het zo niet testen, maar deze ondersteund volgens mij niet:

daar = d*r