Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-18 17:19:45

编写一个C#程序,实现一个支持通配符匹配的函数,匹配规则需支持:

- `'?'` 匹配任意单个字符;
- `'*'` 匹配任意字符序列(包括空字符序列);

函数原型如下:

```csharp
bool IsMatch(string text, string pattern);
```

要求:
1. 不能使用正则表达式(Regex)或任何第三方库;
2. 时间复杂度尽可能优化,避免指数级复杂度;
3. 请提供完整实现代码,并说明你所采用算法的核心思想;
4. 分析该算法的时间复杂度与空间复杂度;
5. 请写出至少5个能覆盖各种边界情况的测试用例,并展示预期结果。

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

上一篇:无

下一篇: c#题例-2025-08-18 10:34:09

精华推荐