50行代码实现正则引擎

来源：互联网发布：什么是计算机端口编辑：程序博客网时间：2024/05/22 13:24

/*50行代码实现正则引擎，参考《代码之美》，可以轻松解决95％的正则问题c 匹配任意的字母c .（句点） 匹配任意的单个字符 ^ 匹配输入字符串的开头 $ 匹配输入字符串的结尾 * 匹配前一个字符的零个或者多个出现*/main{putsl match('.*txt','2343txt')putsl match('t.t','2343txt')}bool match(rstr reg,rstr text){if reg.get(0)==`^return match_here(reg.sub(1),text)forif match_here(reg,text)return trueif text.emptybreaktext=text.sub(1)return false}bool match_here(rstr reg,rstr text){if reg.emptyreturn trueif reg.get(1)==`*return match_star(reg.get(0),reg.sub(2),text)if reg.get(0)==`$&&reg.sub(1).emptyreturn text.emptyif !text.empty&&(reg.get(0)==`.||reg.get(0)==text.get(0))return match_here(reg.sub(1),text.sub(1))return false}bool match_star(char c,rstr reg,rstr text){forif match_here(reg,text)return trueifn !text.empty&&(text.get(0)==c||c==`.)breaktext=text.sub(1)return false }

0 0