Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-18 10:34:09

编写一个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

上一篇:无

下一篇: c#题例-2025-08-18 05:00:45

精华推荐