Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-29 19:53:02

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

- 函数签名:`bool IsMatch(string s, string p)`
- 支持以下规则:
- `'?'` 匹配任意单个字符
- `'*'` 匹配任意字符序列(包括空序列)
- 匹配必须覆盖整个字符串 `s`,不能部分匹配。

例如:
- `IsMatch("aa", "a")` → `false`
- `IsMatch("aa", "*")` → `true`
- `IsMatch("ab", "?*")` → `true`
- `IsMatch("aab", "c*a*b")` → `false`

要求使用动态规划实现,并分析其时间复杂度和空间复杂度。

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

上一篇: c#题例-2025-08-30 01:26:25

下一篇: c#题例-2025-08-29 14:19:48

精华推荐