同学去上海同济城市规划设计研究院时要求上机写的题目
写一个函数bool fun(char*T,char*S)
T为模板字符串,其中*号代表1到n个任意字符,S为匹配字符串。如果匹配 返回TRUE,反之,FALSE。
例如:
ab* 和abc匹配
ab* 和acd不匹配
a*bc和 adebc匹配
a*bc和adebce 不匹配
a*bc和a***bc匹配
b*de*c 和bfddsdessscc 匹配
这个要用到递归,以下是我搜索网络上参考的一个代码后修改的,都测试通过了给出的例子。
之前自己写的没有想到用递归,写得不是很好,最后一个例子没有测试通过。