C++ 字符串正则表达式的底层实现

Crazy_Snail

     给出两个字符串，都是小写字母，“.”可以匹配任意字符，“*”可以匹配它前面的字符任意次，包括零次。
如"a.b"可以匹配“abb”或者“acb”或者“aab”等字符串，“a*”可以匹配“aa”、"aaa"甚至空字符串。
给出两个字符串，问这两个字符串能否匹配。


输入样例：
    第一个数n表示有n组输入，接下来的第一行表示要匹配的字符串，第二行为正则表达式。

3
aaaaaaaaa
a*
abbbbbb
a.*
abbbc
aabbc

输出：

   若匹配输出yes，否则输出no
yes
yes
no


据说是要用到动态规划，小弟完全没有思路，望各位大佬能指教一二。

windskyy

底层实现不清楚。。不过c++11新增regex(就是正则表达式库)。。你可以看一看源码。。