c#题例-2025-09-11 21:19:55
日期: 2025-09-11 分类: AI写作 8次阅读
编写一个C#程序,实现一个高效的字符串压缩算法,具体要求如下:
1. 输入是一个字符串(仅包含大写和小写字母)。
2. 将字符串中连续重复的字符进行压缩,格式为字符 + 重复次数。例如:"aaabbbcc" 压缩为 "a3b3c2"。
3. 如果压缩后的字符串长度不小于原始字符串,则返回原始字符串。
4. 要求时间复杂度为 O(n),空间复杂度为 O(1)(不考虑输出结果所占空间)。
5. 编写单元测试验证程序的正确性。
请在实现中体现良好的编码习惯、异常处理以及设计可测试的代码结构。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
上一篇:无
精华推荐