完美
/* 正如BC书中所言可以匹配以下模型： c 匹配任意字母c . 匹配任意单个字符 ^ 匹配输入字符串开头 $ 匹配输入字符串结尾 * 匹配前一个字符的零个或者多个出现 */ #include<stdio.h> #define WORDMAX 100 int match(char *regexp,char *text); int matchhere(char*regexp,char*text); int matchstar(int c,char*regexp,char*text); int match(char *regexp,char *text) { if (regexp[0] == '^') return matchhere(regexp+1,text); do { if (matchhere(regexp,text)) return 1; } while (*text++ != '\0'); return 0; } int matchhere(char* regexp,char*text) { if (regexp[0] == '\0') return 1; if (regexp[1] == '*') return matchstar(regexp[0],regexp+2,text); if (regexp[0] == '$' && regexp[1] == '\0') return *text == '\0'; if (*text != '\0' && (regexp[0] == '.' || regexp[0] == *text)) return matchhere(regexp+1,text+1); return 0; } int matchstar(int c,char*regexp,char *text) { do { if (matchhere(regexp,text)) return 1; } while (*text != '\0' && (*text++ == c || c == '.')); return 0; } int main(char argc,char**argv) { printf("%d==match(abc ,abc)\n",match("abc" ,"abc")); printf("%d==match(^a ,abc)\n",match("^a" ,"abc")); printf("%d==match(c$ ,abc)\n",match("c$" ,"abc")); printf("%d==match(a.c ,abc)\n",match("a.c" ,"abc")); printf("%d==match(a.*c,abc)\n",match("a.*c","abc")); printf("-------------------\n"); printf("%d==match(ABC ,abc)\n",match("ABC" ,"abc")); printf("%d==match(^B ,abc)\n",match("^B" ,"abc")); printf("%d==match(A$ ,abc)\n",match("A$" ,"abc")); printf("%d==match(a..c,abc)\n",match("a..c","abc")); printf("%d==match(a.*d,abc)\n",match("a.*d","abc")); /* char word[WORDMAX]; char *rule = argv[1]; char *temp; // while(scanf("%s",word) != EOF) //这里不能使用scanf，因为它不能处理含有空格的行 也就是不能完整的打印含有搜索词的行 只能打印该行中含有该关键词直到空格 也就是说打印以空格分割的词语 while(temp = fgets(word,100,stdin))//fgets返回NULL当读到EOF或则错误正常返回读入的存储指针 if (match(rule,word)) printf("%s\n",temp); */ return 0; } //[A] ---命令,直接替换 //:03 --出现3次,不足之处用0替换 //[A0-3]---取字符串的多少字节到多少字节