Young87

编写一个C#程序，实现一个支持通配符匹配的正则表达式引擎，支持以下规则：- `'.'` 匹配任意单个字符 - `'*'` 匹配零或多个前面的元素（贪婪匹配） - 原生支持字符串匹配，不使用 .NET 中的正则表达式库（如 `System.Text.RegularExpressions`）要求如下：1. 实现函数 `bool IsMatch(string s, string p)`，判断字符串 `s` 是否与模式 `p` 匹配。 2. 支持多星号情况（如 `"a***b"` 应等价于 `"a*b"`）。 3. 实现过……

编写一个C#程序，使用递归和分治策略实现一个表达式求值器，支持包含加、减、乘、除四则运算及括号的表达式计算。要求不使用`DataTable.Compute`、`NCalc`等现成表达式解析工具。同时，程序需正确处理运算符优先级与结合性，并在遇到除零或语法错误时抛出有意义的异常。接口定义如下：```csharppublic abstract class ExpressionEvaluator{ public abstract double Evaluate(string expression);}```你需要实现该抽象类的具体子类 `CustomExpressionEvaluator`，并……

实现一个高效的字符串压缩算法，要求： 1. 压缩规则如下：对于连续出现的相同字符，将其替换为该字符后跟其出现的次数（例如 `"aaabb"` 压缩为 `"a3b2"`）。 2. 若压缩后的字符串长度大于或等于原始字符串，则返回原始字符串。 3. 输入字符串仅包含英文字母（大小写敏感），且不包含空白字符。 请编写函数 `string CompressString(string input)` 实现该算法，并分析其时间复杂度与空间复杂度。

实现一个高效的字符串压缩算法，要求如下：1. 压缩规则：将连续重复的子串替换为 `(子串内容)[重复次数]`。 例如：`"aabbbcc"` 压缩为 `"a(2)b(3)c(2)"`。2. 对于嵌套重复的情况，应选择**最优**的压缩方式，即尽可能使压缩后的字符串长度最短。 例如：`"ababab"` 可以看作 `"ab"` 重复3次，压缩为 `"(ab)[3]"`，而不是 `"a(1)b(1)a(1)b(1)a(1)b(1)"`。3. 输入字符串只包含小写字……

编写一个C#程序，实现一个支持通配符匹配的正则表达式引擎子集。该引擎需要支持以下规则：- 字符 `.` 匹配任意单个字符 - 字符 `*` 匹配零或多个前面的元素（即前一个字符或通配符） - 匹配应覆盖整个输入字符串，而不仅仅是部分匹配 函数签名如下：```csharpbool IsMatch(string s, string p)```其中：- `s` 是输入字符串（长度范围：0 到 200） - `p` 是包含通配符的模式字符串（长度范围：0 到 200） 要求：1. 不使用任何正则表达式库（包括 System.Text.RegularExpressions）。 2. 实现动态……

实现一个高效的字符串压缩算法，要求： 1. 压缩规则为将连续相同字符替换为该字符后跟其连续出现的次数（例如 "aaabb" 压缩为 "a3b2"）。 2. 如果压缩后的字符串长度大于等于原始字符串，则返回原始字符串。 3. 要求时间复杂度为 O(n)，空间复杂度为 O(1)（不考虑输出字符串的空间占用）。 4. 请考虑多线程环境下如何优化该函数以处理大量并发请求，并说明你的设计思路。

编写一个C#程序，使用递归和分治法实现一个高效的幂运算函数 `Power(double base, int exponent)`，该函数计算 `base` 的 `exponent` 次方，并满足以下要求：1. 支持负数指数和正数指数；2. 不使用任何内置的幂运算函数（如 `Math.Pow()`）；3. 时间复杂度控制在 O(log n)；4. 处理边界情况，如指数为 0、底数为 0 且指数为负数等；5. 使用单元测试验证你的实现，包括但不限于以下测试用例： - `Power(2, 5)` 返回 32 - `Power(2, -2)` 返回 0.25 - `Power(0, 0)`……

编写一个C#程序，使用递归和位运算实现一个全排列生成器，要求不使用任何循环语句（如for、while、goto），且不使用任何可变数据结构（如数组、列表等），仅允许使用不可变的值类型。程序需生成给定整数集合（例如1到N）的所有可能排列，并输出结果。请解释你的实现思路，并确保递归逻辑清晰、代码简洁高效。

编写一个C#程序，实现一个支持通配符的字符串匹配算法，满足以下要求：- 支持 `?` 匹配任意单个字符 - 支配 `*` 匹配任意字符序列（包括空序列） - 匹配必须覆盖整个字符串（即不能是源字符串的部分匹配） - 不可使用正则表达式库（如 `System.Text.RegularExpressions`） 输入为两个字符串：`pattern`（模式串）和 `input`（输入串），输出为布尔值表示是否完全匹配。请在实现过程中考虑时间与空间复杂度优化，尤其注意 `*` 的贪婪匹配可能导致的性能问题。

编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项（n为非负整数），并比较两种方法在时间复杂度和空间复杂度上的差异。要求程序能够接收用户输入的n值，并输出对应的结果及两种方法的执行时间对比。同时，请解释在大规模n值情况下，为何递归方法效率远低于动态规划方法。