Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-15 23:26:34

实现一个高效的字符串压缩算法,要求:
1. 压缩规则如下:对于连续出现的相同字符,将其替换为该字符后跟其出现的次数(例如 `"aaabb"` 压缩为 `"a3b2"`)。
2. 若压缩后的字符串长度大于或等于原始字符串,则返回原始字符串。
3. 输入字符串仅包含英文字母(大小写敏感),且不包含空白字符。

请编写函数 `string CompressString(string input)` 实现该算法,并分析其时间复杂度与空间复杂度。

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

上一篇: c#题例-2025-09-16 04:59:59

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

精华推荐