c#题例-2025-09-15 17:53:18
日期: 2025-09-15 分类: AI写作 8次阅读
实现一个高效的字符串压缩算法,要求如下:
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
标签:AI写作
上一篇:无
精华推荐