c#题例-2025-09-09 16:53:13
日期: 2025-09-09 分类: AI写作 17次阅读
编写一个C#程序,实现一个支持通配符匹配的函数,满足以下条件:
- 函数签名应为 `bool IsMatch(string text, string pattern)`。
- 支持 `'.'` 匹配单个任意字符。
- 支持 `'*'` 匹配任意内容(包括零个或多个字符),且该匹配应为**贪婪**方式,但不能导致后续匹配失败(即需回溯处理)。
- 不能使用正则表达式库(如 `System.Text.RegularExpressions`)或其他外部库,需自行实现匹配逻辑。
- 时间复杂度应控制在多项式级别。
请实现该函数,并写出测试用例验证其正确性。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐