Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-12 02:53:16

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

- 字符 `?` 可以匹配任何单个字符。
- 字符 `*` 可以匹配任意字符序列(包括空序列)。

函数签名如下:

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

要求:

1. 不能使用正则表达式(Regex)或任何外部库。
2. 实现需高效,时间复杂度应控制在 O(n * m) 范围内,其中 n 和 m 分别是输入文本和模式的长度。
3. 需要处理各种边界情况,例如多个连续的 `*`、`*` 在开头或结尾、`?` 匹配空等。

请在实现中体现良好的编码风格和逻辑思维能力。

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

上一篇: c#题例-2025-09-12 08:26:35

下一篇: c#题例-2025-09-11 21:19:55

精华推荐