字符串原地壓縮

題目描述:“eeeeeaaaff" 壓縮爲 "e5a3f2",請編程實現。

 

void compress(char *s)
{
 char *p = s, *q = s;
 char t;
 while(*p)
 {
  t = *p;
  *q++ = t;
  int nCnt = 1;
  while(*p && *(++p)==t) nCnt++;
  if(nCnt>1)
  {
   q += sprintf(q, "%d", nCnt);
  }
 }
}

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