题解 | #压缩字符串(一)#

压缩字符串(一)

http://www.nowcoder.com/practice/c43a0d72d29941c1b65c857d8ac9047e

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    string compressString(string param) {
        // write code here
        string res = "";
        int left=0, right=0;
        int num = 0;
        
        while(right < param.length()){
            while(right < param.length() && param[right] == param[left]){
                num++;
                right++;
            }
            res.push_back(param[left]);
            if(num > 1){
                res += to_string(num);
            }
            num = 0;
            left=right;
        }
        
        return res;
    }
};
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务