c#题例-2025-08-12 18:31:37
日期: 2025-08-12 分类: AI写作 12次阅读
编写一个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
标签:AI写作
精华推荐