c#题例-2025-08-18 10:34:09
日期: 2025-08-18 分类: AI写作 5次阅读
编写一个C#程序,实现一个支持通配符匹配的函数,满足以下条件:
- 函数应支持字符串与模式的匹配,其中模式可以包含普通字符和两个通配符:
- `?` 匹配任意单个字符;
- `*` 匹配任意字符序列(包括空序列);
- 匹配必须是全字符串匹配,即整个输入字符串必须与整个模式匹配;
- 实现该函数时不得使用正则表达式(Regex)或类似库函数;
- 要求时间复杂度尽可能优化,避免暴力回溯;
- 请提供一个时间复杂度分析。
函数签名如下:
```csharp
bool IsMatch(string text, string pattern)
```
示例:
```csharp
IsMatch("ab", "a?") // 返回 true
IsMatch("abc", "a*") // 返回 true
IsMatch("abc", "a?c") // 返回 true
IsMatch("abc", "a*b") // 返回 false
IsMatch("aab", "c*a*b") // 返回 false
```
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
上一篇:无
精华推荐