#include <string.h>
#include "pattern.h"

int
pattern(p, s)
	const char *p, *s;
{
	int i, si, pi, slen=strlen(s), plen=strlen(p);

	for (si=pi=0; si<slen && pi<plen; si++, pi++) {
		switch (p[pi]) {
		case '?':
			break;
		case '*':
			if (pi+1==plen)
				return (1);
			for (i=0; i<slen-si; ++i) {
				if (p[pi+1]==s[si+i] &&
				    pattern(p+pi+1, s+si+i)!=0)
					return (1);
			}
			return(0);
			break;
		default:
			if (s[si]!=p[pi])
				return (0);
			break;
		}
	}
	if (si<slen || pi<plen) {
		if (pi+1==plen && p[pi]=='*')
			return (1);
		return (0);
	}
	return (1);
}