Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-16 18:26:28

编写一个C#程序,实现一个支持通配符匹配的函数,用于判断给定的字符串是否匹配指定的模式。模式中可以包含普通字符和以下通配符:

- `'?'`:匹配任意单个字符。
- `'*'`:匹配任意字符序列(包括空序列)。

要求如下:

- 函数签名如下:
```csharp
bool IsMatch(string text, string pattern)
```
- 必须使用**动态规划**方法实现。
- 时间复杂度应为 `O(n * m)`,其中 `n` 和 `m` 分别是 `text` 和 `pattern` 的长度。
- 不允许使用正则表达式库或其他内置匹配功能。

示例:

```csharp
IsMatch("aa", "a") // false
IsMatch("aa", "*") // true
IsMatch("ab", "?*") // true
IsMatch("aab", "c*a*b") // false
```

除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog

上一篇: c#题例-2025-08-16 23:59:48

下一篇: c#题例-2025-08-16 12:53:06

精华推荐