Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-11 04:56:32

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

- 函数签名为:`bool IsMatch(string s, string p)`
- 匹配规则如下:
- `'?'` 代表匹配任何一个**单个字符**
- `'*'` 代表匹配任何**字符串(包括空字符串)**
- 请使用**动态规划**方法实现,并确保时间复杂度控制在**O(m × n)**以内,其中 m 为字符串 s 的长度,n 为模式 p 的长度。
- 不允许使用正则表达式库或递归实现。

请在实现中考虑并优化边界条件和重复计算问题。

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

上一篇: c#题例-2025-08-11 10:29:53

下一篇: c#题例-2025-08-10 23:23:11

精华推荐