字符串原地压缩

#include <stdio.h>

#include <stdlib.h>

#include <string.h>



void find(char* pstring[]);

int main(){

   char* pstring[] = {NULL};

    pstring[0] = (char*)malloc(100);

   if (pstring[0]==NULL) {

        perror("No much RAM!");

       exit(-1);

    }

    

   scanf("%s",pstring[0]);

   find(&pstring[0]);

   free(pstring[0]);

    pstring[0] =NULL;

   return0;

}


void find(char* pstring[]){

   if (pstring[0]==NULL) {

        perror("pstring[0]=NULL");

    }

   char ch[100];

   int i =0;

   int j =0;

   int count =1;

    

   while (pstring[0][i++]!='\0') {

       if (pstring[0][i]==pstring[0][i+1]) {

            count++;

        }

       else{

           if (count<10) {

                ch[j+1] = count+48;

                ch[j] = pstring[0][i];

                count =1;

                j+=2;

            }

           else{

               int digit = count%10;

               int tendigit = count/10;

                ch[j+1] = tendigit+48;

                ch[j+2] = digit+48;

                ch[j] = pstring[0][i];

                count =1;

                j+=3;

            }

        }

    }

    ch[j] ='\0';

   strcpy(pstring[0], ch);

   printf("%s\n",pstring[0]);


}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值