Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-09 16:53:13

编写一个C#程序,实现一个支持通配符匹配的函数,满足以下条件:

- 函数签名应为 `bool IsMatch(string text, string pattern)`。
- 支持 `'.'` 匹配单个任意字符。
- 支持 `'*'` 匹配任意内容(包括零个或多个字符),且该匹配应为**贪婪**方式,但不能导致后续匹配失败(即需回溯处理)。
- 不能使用正则表达式库(如 `System.Text.RegularExpressions`)或其他外部库,需自行实现匹配逻辑。
- 时间复杂度应控制在多项式级别。

请实现该函数,并写出测试用例验证其正确性。

除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog

上一篇: c#题例-2025-09-09 22:26:35

下一篇: c#题例-2025-09-09 11:19:57

精华推荐