c#题例-2025-08-11 04:56:32
日期: 2025-08-11 分类: AI写作 11次阅读
编写一个C#程序,实现一个支持通配符匹配的函数,满足以下条件:
- 函数签名为:`bool IsMatch(string s, string p)`
- 匹配规则如下:
- `'?'` 代表匹配任何一个**单个字符**
- `'*'` 代表匹配任何**字符串(包括空字符串)**
- 请使用**动态规划**方法实现,并确保时间复杂度控制在**O(m × n)**以内,其中 m 为字符串 s 的长度,n 为模式 p 的长度。
- 不允许使用正则表达式库或递归实现。
请在实现中考虑并优化边界条件和重复计算问题。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐