基本字符串壓縮

利用字符重複出現的次數,編寫一個方法,實現基本的字符串壓縮功能。比如,字符串“aabcccccaaa”經壓縮會變成“a2b1c5a3”。若壓縮後的字符串沒有變短,則返回原先的字符串。
給定一個string iniString爲待壓縮的串(長度小於等於3000),保證串內字符均由大小寫英文字母組成,返回一個string,爲所求的壓縮後或未變化的串。
測試樣例
“aabcccccaaa”
返回:”a2b…

class Zipper {
public:
    //VC++測試結果正確!
    int power(int sum, int n){
        int temp=sum;
        if(n==0) return 1;
        else if(n==1) return sum;
        else{
            for(int i=1;i<n;i++)
                sum*=temp;
            return sum;
        }
    }
    string zipString(string iniString) {
        // write code here
        string result;//保持結果的字符串
        result.clear();
        int i;
        int count=0;
        int len=iniString.size();
        char t;//指示結果字符串中的當前字符
        t=iniString[0];
        for(i=0;i<=len;i++){//用len取“=”號的原因,字符串iniString結束時 iniString[len+1]='\0',與其它字符不等,
            //故而可以進入隨後的if語句進行count統計;如果len沒有取"="將導致最後一個字符的統計數不能輸出
            if(t!=iniString[i]){
                result+=t;
                if(count>9){//當count不止一位數時,進行處理
                    int temp=count;
                    int tn=1;
                    int j;
                    while(temp>=10){//計算count的位數
                        temp=temp/10;
                        tn++;
                    }
                    for(j=tn-1;j>=0;j--){//從最高位開始,將各位數字依次加入result中
                        result+=count/(power(10,j))+'0';
                        count=count%(power(10,j));
                    }
                    //lenResult=lenResult+tn;
                }else{
                    result+=count+'0';
                }

                count=1;
                t=iniString[i];
            }else{
                count++;
            }

        }      
        if(result.size()<iniString.size()){
            return result;
        }else{
            return iniString;
        }

    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章