c#题例-2025-08-24 23:52:59
日期: 2025-08-24 分类: AI写作 6次阅读
实现一个高效的字符串压缩算法,要求如下:
- 输入是一个由大写英文字母组成的字符串 s(例如:"AAABCCDDD")
- 压缩规则是将连续相同字符的计数附加到该字符后面,例如 "AAAB" 会变成 "A3B"
- 如果压缩后的字符串长度不小于原字符串,则返回原字符串
- 时间复杂度 O(n),空间复杂度 O(1)(不考虑输出存储占用的空间)
- 请考虑边界条件和极端情况的处理
请编写完整的 C# 函数并提供单元测试用例。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐