C++ 字符串正则表达式的底层实现
给出两个字符串，都是小写字母，“.”可以匹配任意字符，“*”可以匹配它前面的字符任意次，包括零次。如"a.b"可以匹配“abb”或者“acb”或者“aab”等字符串，“a*”可以匹配“aa”、"aaa"甚至空字符串。
给出两个字符串，问这两个字符串能否匹配。
输入样例：
第一个数n表示有n组输入，接下来的第一行表示要匹配的字符串，第二行为正则表达式。
3
aaaaaaaaa
a*
abbbbbb
a.*
abbbc
aabbc
输出：
若匹配输出yes，否则输出no
yes
yes
no
据说是要用到动态规划，小弟完全没有思路，望各位大佬能指教一二。 底层实现不清楚。。不过c++11新增regex(就是正则表达式库)。。你可以看一看源码。。
页:
[1]