Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >AI写作

c#题例-2025-08-10 17:49:54

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

- 输入是一个字符数组 `char[] chars`(长度 ≤ 2000,只包含大写和小写字母)。
- 将连续重复的字符用“字符+出现次数”形式替换,如 `"aaa"` 压缩为 `"a3"`。
- 如果压缩后的字符串长度不小于原始字符串,则返回原始字符串。
- 要求在原地修改输入数组 `chars`,并返回压缩后的长度。

例如:
```csharp
char[] chars = new char[] { 'a', 'a', 'b', 'b', 'c', 'c', 'c' };
int length = Compress(chars);
// chars 应被修改为 ['a','2','b','2','c','3'], 返回 length = 6
```

请写出函数签名及其实现。

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

上一篇: c#题例-2025-08-10 23:23:11

下一篇: c#题例-2025-08-10 08:31:49

精华推荐