程序员面试金典面试题 01.06. 字符串压缩【双指针】【to_string】

最新推荐文章于 2023-02-27 17:16:44 发布

三重极简

最新推荐文章于 2023-02-27 17:16:44 发布

阅读量167

点赞数

原文链接：https://leetcode-cn.com/problems/compress-string-lcci/solution/shuang-zhi-zhen-fa-qu-lian-xu-zi-fu-cpython-by-net/

版权

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

6 篇文章 0 订阅

订阅专栏

图解双指针法取连续字符（C++/Java/Python）

class Solution {
public:
    string compressString(string S) {
        int n=S.length();
        string res;
        int i=0,j=0;
        while(i<n){
            while(j<n&&S[j]==S[i]){
                j++;
            }
            res+=S[i];
            res+=to_string(j-i);
            i=j;
        }
        return res.length()<n?res:S;
    }
};