[443] String Compression

感覺是一個沒什麼技巧、只是考細心跟一些基本轉換的題目？！

int compress(char* chars, int charsSize) {

int ret=0;

for (int i=0; i<charsSize;i++)

{

int count=1;

int j=i+1;

while (j < charsSize && chars[j]== chars[i])

{

j++;

count++;

}

chars[ret++]= chars[i];

if (count==1)

continue;

int output[4];

int len=0;

while (count >0)

{

output[len++]=count%10;

count/=10;

}

for (int k=len-1; k>=0; k--)

chars[ret++] = output[k]+'0';

i=j-1;

}

return ret;

}