zoukankan      html  css  js  c++  java
  • 字符串压缩——C语言

        某公司的一道编程题(好像不提公司名比较好,不然总感觉怪怪的):对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩。

        如果数据结构是数组的话,主要是要解决两个问题,一是统计重复的字符,二是确定数组压缩后每个元素在数组中所处的位置。

        可以用一个指针遍历数组,另一个指针标记存储位置。

        (现在解决问题还是处于暴力解题阶段,性能鲁棒性什么的还都没考虑,一般也只懂得循环循环,得提高了!)

        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';        /*字符串末尾加结束符*/

        }

  • 相关阅读:
    hdu 1496 equations(哈希)
    为什么要微服务化
    什么是分布式系统中的幂等性
    不积跬步无以至千里
    服务治理与微服务
    使用阿里开源工具 TProfiler 在海量业务代码中精确定位性能代码 (jvm性能调优)
    Spring MVC重定向和转发
    两个实体复制
    IntelliJ IDEA类头注释和方法注释
    Linux下单机安装部署kafka及代码实现
  • 原文地址:https://www.cnblogs.com/liangchao/p/2680228.html
Copyright © 2011-2022 走看看