利用字符重複出現的次數,編寫一個方法,實現基本的字符串壓縮功能。比如,字符串“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;
}
}
};