Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-20 20:33:06

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

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

函数签名如下:

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

要求:

1. 不能使用正则表达式(Regex)或类似内置匹配机制。
2. 实现需使用动态规划,时间复杂度控制在 O(n*m)(n 为 text 长度,m 为 pattern 长度)。
3. 附加要求:优化空间复杂度至 O(m)。

示例:

```csharp
IsMatch("aa", "a") // false
IsMatch("aa", "*") // true
IsMatch("ab", "?*") // true
IsMatch("aab", "c*a*b") // false
IsMatch("ab", "*?") // true
```

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

上一篇:无

下一篇: c#题例-2025-08-20 14:59:45

精华推荐