本文出处:SmartCat代码生成器
一款实用的代码生成器 希望给大家带来方便 也请大家多提需求和反馈bug http://ouchen.tech
本文出处:SmartCat代码生成器
一款实用的代码生成器 希望给大家带来方便 也请大家多提需求和反馈bug http://ouchen.tech
编写一个C#程序,使用递归和LINQ实现对一个包含嵌套子集合的异构集合进行扁平化处理,并将结果转换为一维列表。要求如下:1. 输入为一个`IEnumerable`类型的对象,其元素可以是`int`、`string`或其他`IEnumerable`类型的嵌套集合。2. 输出为一个`List`类型的一维列表,包含所有非集合类型的元素(如`int`和`string`),忽略所有空集合或空引用(null)。3. 不能使用任何循环结构(如`for`、`foreach`、`while`),只能使用递归和LINQ表达式。4. 需要处理可能存在的深层嵌套结构(例如集合中包含集合的集合,深度未知)。示例输入:`……
编写一个C#程序,实现一个支持通配符匹配的正则表达式引擎,支持以下规则:- '.' 匹配任意单个字符 - '*' 匹配任意前面的字符序列(包括空字符序列) - 匹配应覆盖整个输入字符串(非部分匹配)函数签名如下:```csharpbool IsMatch(string text, string pattern)```例如:- `IsMatch("aa", "a")` 返回 false - `IsMatch("aa", "a*")` 返回 true - `IsMatch(&qu……
实现一个高效的字符串压缩算法,要求如下:1. 压缩规则:连续相同的字符用“字符+出现次数”表示。例如,"aabcc" 压缩为 "a2b1c2"。2. 如果压缩后的字符串长度不小于原始字符串,则返回原始字符串。3. 程序需处理任意 Unicode 字符,包括高代理字符对。4. 不允许使用 `System.Text.RegularExpressions` 或任何第三方库。5. 需要考虑内存效率,避免频繁的字符串拼接操作。请编写完整 C# 函数实现该功能,并设计单元测试验证其正确性与边界情况处理。
实现一个高效的字符串压缩算法,要求如下:- 输入一个字符数组 `char[] chars`,每个字符都是小写字母(可包含重复字符)。- 压缩规则: - 将连续相同字符的出现次数附加在其后面,例如 `'aaa'` 变为 `'a3'`。 - 若字符只出现一次,则不附加次数,例如 `'a'` 保持 `'a'`。 - 字符串压缩后应尽可能短。- 压缩后的字符应覆盖原数组 `chars`,即结果应直接写入原数组。- 返回压缩后的有效长度。**限制条件:**- 不得使用额外堆空间(即不允许创建新的字符串或数组)。- 时间复杂度必须为 O……
实现一个高效的字符串压缩算法,要求如下:- 输入是一个由大写英文字母组成的字符串 s(如 "AAABCCDDD")。- 压缩规则是将连续的相同字符替换成该字符后跟其连续出现的次数(例如 "AAA" 变成 "A3")。- 如果压缩后的字符串长度不小于原字符串,则返回原字符串。- 时间复杂度为 O(n),空间复杂度为 O(1)(输出字符串不计入空间复杂度)。编写函数:```csharpstring CompressString(string s){ // 实现逻辑}```示例:输入:"AAABCCDDD" 输出……
编写一个C#程序,模拟一个简单的任务调度系统,满足以下要求:1. 系统中包含三种类型的任务: - **即时任务**(Immediate):必须按提交顺序立即执行,不能被打断。 - **延时任务**(Delayed):在提交后至少等待指定毫秒数才能执行。 - **周期任务**(Periodic):首次执行需在指定延迟后,之后每隔固定时间重复执行。2. 所有任务都通过一个共享的后台线程顺序执行(即任务是串行执行的,不是并行的)。3. 系统应保证: - 即时任务执行时不被其他任务中断。 - 延时和周期任务之间不能干扰即时任务的执行顺序。4. 提供一个接口 `ITaskSchedu……
实现一个高效的双向广度搜索算法(Bidirectional BFS)来解决“单词接龙”问题的变种。给定一个起始单词 `beginWord`、一个目标单词 `endWord` 和一个词典 `wordList`,请找出从 `beginWord` 到 `endWord` 的最短转换路径,并返回该路径的长度。如果不存在这样的路径,则返回 0。**变种规则如下:**1. 每次只能改变一个字母。2. 转换过程中的每个中间单词都必须存在于词典中,且不包括起始单词本身。3. 搜索必须同时从 `beginWord` 和 `endWord` 双向展开,直到两个方向的搜索相遇。4. 不允许使用 `System.Co……
编写一个C#程序,实现一个支持通配符匹配的函数,满足以下条件:- 函数签名:`bool IsMatch(string s, string p)`- 支持以下规则: - `'?'` 匹配任意单个字符 - `'*'` 匹配任意字符序列(包括空序列)- 匹配必须覆盖整个字符串 `s`,不能部分匹配。例如:- `IsMatch("aa", "a")` → `false`- `IsMatch("aa", "*")` → `true`- `IsMatch("ab", &q……
编写一个C#程序,实现一个支持通配符匹配的函数,用于判断给定的字符串是否匹配指定的模式。模式中包含以下通配符:- `?` 匹配任意单个字符;- `*` 匹配任意字符序列(包括空序列)。函数签名如下:```csharpbool IsWildcardMatch(string input, string pattern)```要求:1. 不得使用正则表达式(Regex)或类似封装好的匹配函数;2. 实现需高效处理长字符串和复杂模式;3. 支持转义字符:如果模式中出现 `\`,则其后一个字符应视为普通字符而非通配符;4. 编写单元测试验证函数的正确性,覆盖以下场景: - 基本匹配(如 `input……