c#题例-2025-08-12 12:58:21
日期: 2025-08-12 分类: AI写作 9次阅读
编写一个C#程序,实现一个支持通配符匹配的正则表达式引擎,支持以下规则:
- '.' 匹配任意单个字符
- '*' 匹配零或多个前面的元素(贪婪匹配)
要求实现以下函数逻辑:
```csharp
bool IsMatch(string text, string pattern)
```
其中:
- `text` 是待匹配的字符串;
- `pattern` 是包含通配符的匹配模式;
- 函数返回是否整个 `text` 字符串完全匹配 `pattern`。
### 示例:
```csharp
IsMatch("aa", "a") // false
IsMatch("aa", "a*") // true
IsMatch("ab", ".*") // true
IsMatch("aab", "c*a*b") // true
IsMatch("ab", ".*c") // false
```
要求:
1. 不能使用 .NET 中的正则表达式库(如 `System.Text.RegularExpressions`)。
2. 实现需高效,支持较长字符串的匹配。
3. 请考虑边界条件和异常输入的处理。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
上一篇:无
精华推荐