对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩。

来源:互联网 发布:整容效果 知乎 编辑:程序博客网 时间:2024/05/19 14:55

http://www.cnblogs.com/liangchao/archive/2012/09/11/2680228.html

    void string_compress( char s[] )

    {

        int i, j;

        int count;

        int len = strlen( s );

        if( s == NULL )

            return;

        for( i = 0, j = 0; i < len; i++ )        /*j用于标记存储位置*/

        {

            count = 1;        /*在遍历过程中统计每个字符连续出现的位置*/

            while( s[i] = s[i + 1] )

                {

                     i++;

                     count++;

                }

             if( count > 1 )

             {

                 s[j] = count + '0';        /*将整型数据count转换为字符*/

                 j++;        /*位置j存数字,j + 1存字符*/

                 s[j] = s[i];

             }

             else

                 s[j] = s[i];

              j++;

        }

        s[j] = '\0';        /*字符串末尾加结束符*/

    }

0 0
原创粉丝点击