c#题例-2025-09-09 04:33:07
日期: 2025-09-09 分类: AI写作 5次阅读
编写一个C#程序,实现一个支持通配符匹配的函数,用于判断给定的字符串是否匹配指定模式。模式中可以包含普通字符和通配符:
- `?` 表示匹配任何单个字符。
- `*` 表示匹配任意字符序列(包括空序列)。
函数签名如下:
```csharp
bool IsMatch(string text, string pattern);
```
要求:
1. 实现该函数,使其支持上述通配符逻辑。
2. 你的实现需要高效处理长字符串和复杂模式。
3. 不允许使用正则表达式(Regex)库或其他内置的模式匹配功能。
示例:
```csharp
IsMatch("aa", "a") // 返回 false
IsMatch("aa", "*") // 返回 true
IsMatch("cb", "?a") // 返回 false
IsMatch("abceb", "a*b") // 返回 true
IsMatch("aab", "c*a*b") // 返回 false
```
请用 C# 编写完整实现并解释其时间复杂度。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐