C++代码实例:正则表达式

时间:2014-07-19 16:31:35
【文件属性】:

文件名称:C++代码实例:正则表达式

文件大小:2KB

文件格式:TXT

更新时间:2014-07-19 16:31:35

C++ 代码 正则表达式

可以采用正则表达式来实现字符串匹配功能。一种简单的正则表达式是由英文字母(区分大小写)、数字及通配符“*”和“?”任意组合而成的。“?”代表任意一个字符,“*”代表零个或任意多个字符。例如,a*b可以匹配acb,aabb,afdfdb,ab等,但不可以匹配ac,bb,abbc;a?b可以匹配acb,abb,但不可以匹配ab,accb。试编写一个程序,从文件中读入N个字符串,再从键盘上读入任意一个合乎规则的正则表达式,例如:“a?bb*d”,输出符合正则表达式的字符串。


网友评论

  • 感谢楼主分享
  • vs2008编译不通过,缺少头文件vs2008编译不通过,缺少头文件vs2008编译不通过,缺少头文件
  • 不用自动机,这种匹配有何意义,还递归调用,复杂度是n平方
  • 我用了,非常好,谢谢!
  • 还行吧 有一定的参照价值
  • 没达到效果,需要修改才行
  • 正则表达式来实现字符串匹配,功能更非常强大,省去了手动匹配的麻烦,感谢分享
  • 达不到想要的效果
  • 无法达到想要的效果,不能自动生成正则表达式
  • vs2008编译不通过,缺少头文件
  • 需要修改才能运行通过
  • 这个只支持*和?,如果要支持多种匹配方式,并且支持任意扩展呢?
  • Windows下运行通过,Linux下找不到头文件,等待高手