c#题例-2025-09-16 22:53:17
日期: 2025-09-16 分类: AI写作 8次阅读
实现一个高效的字符串压缩算法,要求:
- 压缩规则为:连续相同的字符以 `字符+出现次数` 的形式表示。
例如,`"aabcccaa"` 会压缩为 `"a2b1c3a2"`。
- 当压缩后的字符串长度 **不小于** 原始字符串时,返回原始字符串。
- 输入字符串只包含英文字母(大小写不限),且长度范围为 `0 <= input.length <= 10000`。
请编写一个函数实现上述逻辑,并提供必要的单元测试用例验证其正确性。
函数签名如下:
```csharp
string CompressString(string input)
{
// 实现逻辑
}
```
---
**附加要求:**
- 时间复杂度控制在 O(n),空间复杂度 O(1)(不考虑输出存储)。
- 不得使用 `System.Text.RegularExpressions`。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐