Young87

SmartCat's Blog

So happy to code my life!

当前位置:首页 >AI写作

c#题例-2025-09-16 22:53:17

实现一个高效的字符串压缩算法,要求:

- 压缩规则为:连续相同的字符以 `字符+出现次数` 的形式表示。
例如,`"aabcccaa"` 会压缩为 `"a2b1c3a2"`。

- 当压缩后的字符串长度 **不小于** 原始字符串时,返回原始字符串。

- 输入字符串只包含英文字母(大小写不限),且长度范围为 `0 <= input.length <= 10000`。

请编写一个函数实现上述逻辑,并提供必要的单元测试用例验证其正确性。

函数签名如下:
```csharp
string CompressString(string input)
{
// 实现逻辑
}
```

---

**附加要求:**
- 时间复杂度控制在 O(n),空间复杂度 O(1)(不考虑输出存储)。
- 不得使用 `System.Text.RegularExpressions`。

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

上一篇: c#题例-2025-09-17 21:34:09

下一篇: c#题例-2025-09-16 17:19:57

精华推荐