实现最简单的正则表达式

/*
原题:“在一篇英文文章中查找指定的人名,人名使用二十六个英文字母(可以是大写或小写)、空格以及两个通配符组成(*、?),通配符“*”表示零个或多个任意字母,通配符“?”表示一个任意字母。
如:“J* Smi??”   可以匹配“John Smith” .
请用C语言实现如下函数:”
void scan(const char* pszText, const char* pszName);

以下并未完全按要求实现,但意思到了。

GCC 4.5.2
*/

#include <cassert>
#include <iostream>
using namespace std;

char const * regexp_probe(char const * src, char const * pattern)
{
  if(!src || !pattern){
    return 0;
  }
  char c = *pattern;
  if(isalpha(c) || c == ' '){ // match: a-z, A-Z, <space>
    if(*src == c){
      if(regexp_probe(src + 1, pattern + 1)){
        return src;
      }
      else{
        return 0;
      }
    }
    else{
      return 0;
    }
  }
  else if(c == '?'){
    if(*src == 0){
      return 0;
    }
    else if(regexp_probe(src + 1, pattern + 1)){
      return src;
    }
    else{
      return 0;
    }
  }
  else if(c == '*'){
    while(1){
      if(regexp_probe(src, pattern + 1)){
        return src;
      }
      else if(*src == 0){
        return 0;
      }
      else{
        ++src;
      }
    }
  }
  else if(c == 0){ // end
    return src;
  }
  else{
    assert(false);
  }
}
char const * regexp_match(char const * src, char const * pattern)
{
  while(*src){
    if(regexp_probe(src, pattern)){
      return src;
    }
    ++src;
  }
  if(*pattern == 0){
    return src;
  }
  return 0;
}
void test(char const *src, char const *ptn)
{
  cout << "match " << "\"" << src << "\" by pattern " << "\"" << ptn << "\": " << flush;
  char const * pt = regexp_match(src, ptn);
  cout << (pt ? pt : "<mismatch>") << endl;
}
int main()
{
  test("", "");
  test("a", "");
  test("", "a");
  test("a", "a");
  test("ab", "a");
  test("ca", "a");
  test("cab", "a");
  test("cab", "a?");
  test("ca", "a?");
  test("ca", "?a");
  test("cab", "?a?");
  test("", "?");
  test("a", "?");
  test("b", "?");
  test("abc", "?");
  test("", "*");
  test("a", "*");
  test("a", "a*");
  test("a", "*a");
  test("ba", "*a");
  test("acc", "*a");
  test("bbaacc", "*a");
  test("abbaacc", "*a?cc*");
  test("abbaacc", "abba*ccc");
  test("abbaacc", "d*");
  test("abbaacc", "*d*");
  return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值