Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-09 22:26:35

编写一个C#程序,实现一个支持通配符匹配的函数,满足以下要求:

函数签名为:
```csharp
bool IsMatch(string text, string pattern)
```

其中:
- `'.'` 通配符匹配任意单个字符。
- `'*'` 通配符匹配任意内容(包括空内容),但不能连续出现(即输入中不会出现 "**" 的情况,无需处理)。
- 匹配应覆盖整个输入字符串(即:必须完全匹配整个字符串,而非部分匹配)。

示例:
- `IsMatch("aa", "a")` → false
- `IsMatch("aa", "a*")` → true
- `IsMatch("ab", ".*")` → true
- `IsMatch("aab", "c*a*b")` → false
- `IsMatch("abc", ".*c")` → true

要求:
1. 不使用正则表达式库(如 `System.Text.RegularExpressions`)。
2. 使用动态规划或递归方式实现,并分析其时间复杂度。
3. 尽可能优化空间复杂度。

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

上一篇: c#题例-2025-09-10 03:59:51

下一篇: c#题例-2025-09-09 16:53:13

精华推荐