Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-09 04:33:07

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

上一篇: c#题例-2025-09-09 11:19:57

下一篇: c#题例-2025-09-08 22:59:45

精华推荐