代码之美：正则表达式

字符                          含义

c                             匹配任意的字母c
.                              匹配任意的单个字符
^                              匹配输入字符串的开头
$                             匹配输入字符串的结尾
*                              匹配前一个字符的零个或者多个出现

 

/* match: search for regexp anywhere in text */

           int match(char *regexp, char *text)

          {

                       if (regexp[0] == '^')

                           return matchhere(regexp+1, text);

                       do { /* must look even if string is empty */

                               if (matchhere(regexp, text))

                                   return 1;

                       } while (*text++ != '/0');

                                    return 0;

           }

/* matchhere: search for regexp at beginning of text */

           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;

           }

/* matchstar: search for c*regexp at beginning of text */

            int matchstar(int c, char *regexp, char *text)

           { 

                       do { /* a * matches zero or more instances */

                             if (matchhere(regexp, text))

                                  return 1;

                       } while (*text != '/0' && (*text++ == c || c == '.'));

                        return 0;

           }