【程序员面试金典】面试题 01.06. 字符串压缩（c++字符串拼接）

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #字符串 #拼接

程序员面试金典专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串压缩算法，通过计数重复字符并将其替换为字符和计数的方式进行压缩。文章提供了完整的代码示例，包括一个名为Solution的类，该类包含一个名为compressString的方法，用于执行压缩操作。

题目

在这里插入图片描述

解题思路

话说c++的字符串拼接真麻烦，话说+=和java中一样的StringBuffer吗？？
c++拼接字符串效率比较（+=、append、stringstream、sprintf）

代码

class Solution {
public:
    string compressString(string S) {
        string ans = "";
        char temp = S[0];
        int count = 1;

        for(int i = 1; i < S.size(); i++){
            if(temp != S[i]){
                ans += temp + to_string(count);
                temp = S[i];
                count = 1;
            }else{
                count++; 
            }
        }
        ans += temp + to_string(count);

        return ans.size() < S.size() ? ans : S;
    }
};