Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-12 18:31:37

编写一个C#程序,实现一个支持通配符匹配的函数,用于判断给定的字符串是否匹配给定的模式。该函数需满足以下要求:

- 函数签名:`bool IsMatch(string text, string pattern)`
- 支持以下通配符:
- `?`:匹配任意单个字符。
- `*`:匹配任意字符(包括零个或多个字符)。
- 匹配应为全字符串匹配,即整个字符串和整个模式必须匹配。

例如:

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

要求使用动态规划实现,并且优化空间复杂度至O(n)级别(即只使用一维数组)。

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

上一篇: c#题例-2025-08-13 01:18:48

下一篇: c#题例-2025-08-12 12:58:21

精华推荐