Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-23 13:19:50

编写一个C#程序,实现一个支持通配符匹配的函数 `IsMatch(string s, string p)`,其中:

- 匹配应支持 `'.'` 和 `'*'`。
- 模式中的 `'.'` 匹配任何一个单个字符。
- 模式中的 `'*'` 可以匹配零个或多个前面的元素(即前一个字符)。
- 整个字符串 `s` 必须完全匹配整个模式 `p` 才算匹配成功。

例如:

- `IsMatch("aa", "a")` → false
- `IsMatch("aa", "a*")` → true
- `IsMatch("ab", ".*")` → true
- `IsMatch("aab", "c*a*b")` → true
- `IsMatch("aaa", "aaaa")` → false
- `IsMatch("aaa", "a.a")` → true
- `IsMatch("aaa", "a*.")` → true

要求:

- 不能使用正则库(如 System.Text.RegularExpressions)。
- 要求使用动态规划或双指针方式实现。
- 代码需具备良好的可读性和健壮性(处理边界情况)。
- 请提供一组测试用例验证你的实现。

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

上一篇:无

下一篇: c#题例-2025-08-23 06:33:16

精华推荐