Upload
tatsuhiko-kubo
View
896
Download
0
Embed Size (px)
Citation preview
int simple_match(char *s, char *pattern){ // 単純な照合 char *p; char *s_start; char *pattern_start; int idx = 0; s_start = s; pattern_start = pattern; for(p=s;*p!='\0';++p){ if(*p != *pattern++){ ++idx; p = s_start + idx; pattern = pattern_start; } else { if(*pattern == '\0'){ return 1; } } } return 0;}
a b c a b c a b c o k l a b c a b e s t u v x y z
a b c a b ea b c a b e
a b c a b ea b c a b ea b c a b ea b c a b ea b c a b ea b c a b e
0 1 2 8 9 10
3 4
5 6
7
a b c d e
d
bc
ab
{ab, bc, bab, d, abcde}s f(s)1 0
2 3
3 0
4 0
5 1
6 2
7 0
8 4
9 7
10 0
s o(s)
2 ab
4 bc
6 bab, ab
7 d
8 bc
9 d
10 abcde
[^abd]