443. String Compression

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
自己写的未通过的程序

   int compress(vector<char>& chars) {
        int slow=0,fast=0,sum=0;
        while(fast<=chars.size()){
            if(chars[slow]==chars[fast])
            {
                fast++;
                sum++;
            }        
            else{
                if(sum==1)
                    slow++;
                else 
                {                 
                   if(sum/100)  chars[++slow]='0'+sum/100;
                    if(sum%100/10)  chars[++slow]='0'+sum%100/10;                  
                   chars[++slow]='0'+sum%10;
                   chars[++slow]=chars[fast];
                }
                sum=0;
            }
        }
        return slow;
    }
   void fill ( vector<char> & chars , int &pos , int num ){
        string tmp = to_string( num ) ;
        for( int i=0 ; i<tmp.size() ; i++)
            chars[pos++] = tmp[i];
    }

    int compress(vector<char>& chars) {
        if( chars.size() <= 1 )
            return chars.size() ;
        char start = chars[0] ;
        int pos = 1 ; 
        int count = 0 ;
        for( int i=0 ; i < chars.size() ; i++){
            if( chars[i] == start )
                count ++ ;
            else{
                if( count != 1 )
                    fill(chars,  pos , count );

                chars[pos++] = chars[i];

                start = chars[i] ;
                count = 1 ;
            }
        }
        if( count != 1 )
                fill(chars,  pos , count );

        return pos;

    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值