c#题例-2025-08-13 12:25:26
日期: 2025-08-13 分类: AI写作 10次阅读
实现一个高效的字符串压缩算法,要求如下:
- 输入一个字符数组 `char[] chars`,每个字符都是小写字母或大写字母(A-Z, a-z),但每个字符出现的频率可能不同。
- 压缩规则:将连续相同字符的数量大于1时,替换成字符后跟数字的形式,例如:"AAABBC" → "A3B2C1"。
- 如果压缩后的字符串长度比原始字符串更长,则返回原始字符串。
- 不能使用 `System.Text.RegularExpressions` 或任何第三方库。
- 必须在原地修改输入数组,只允许使用额外空间 O(1)(不计入输出占用的空间)。
- 请写出完整的函数签名并实现它:
```csharp
int Compress(char[] chars);
```
函数返回值为压缩后的新数组长度。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
精华推荐