Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-09-01 00:20:09

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

- 字符 `?` 匹配任意单个字符。
- 字符 `*` 匹配任意字符序列(包括空序列)。
- 模式字符串中的其他字符必须严格匹配。

函数签名如下:

```csharp
bool IsMatch(string input, string pattern);
```

要求:

1. 实现该函数,确保时间效率足够高,能处理较长的输入字符串(长度 ≤ 3000)。
2. 不能使用正则表达式(Regex)库或其他内置通配符匹配功能。
3. 提供单元测试用例,验证边界条件和典型场景。

示例:

```csharp
IsMatch("aa", "a") // false
IsMatch("aa", "*") // true
IsMatch("cb", "?a") // false
IsMatch("abcdef", "a*f") // true
IsMatch("abc", "a*?c") // true
IsMatch("abcd", "a*?c") // false
```

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

上一篇:无

下一篇: c#题例-2025-08-31 17:34:14

精华推荐