Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-15 17:53:18

实现一个高效的字符串压缩算法,要求如下:

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. 输入字符串只包含小写字母。

编写一个函数:
```csharp
string CompressString(string input)
```

要求:
- 时间复杂度尽量优化,不能为暴力递归。
- 不使用第三方库,仅使用 C# 基础类库。
- 需要考虑所有边界情况,如空串、无压缩收益的字符串等,此时返回原字符串。

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

上一篇:无

下一篇: c#题例-2025-09-15 12:20:03

精华推荐