zoukankan      html  css  js  c++  java
  • 字符串压缩 stringZip

    1,题目描述

    通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
    压缩规则:
    1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".
    2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

    2,要求实现函数

    void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

    【输入】 pInputStr:  输入字符串
             lInputLen:  输入字符串长度         
    【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
    【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出.

    3, 示例 

    输入:“cccddecc”   输出:“3c2de2c”
    输入:“adef”     输出:“adef”
    输入:“pppppppp” 输出:“8p”

    4,代码实现
    #include<iostream>
    using namespace std;
    
    void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
    int main(void)
    {
        char *s = "cccddecc";
        char *str = new char[strlen(s)+1];
        stringZip(s,strlen(s),str);
        cout<<str<<endl;
        delete(str);
        getchar();
    }
    void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
    {
        int count = 1;
        char temp;
        int i = 0,j = 0;
        while(i<lInputLen)
        {
            temp = pInputStr[i++];
            if(temp==pInputStr[i])
            {
                count++;
            }
            else
            {
                if(count==1)
                {
                    pOutputStr[j++] = temp;
                }
                else
                {
                    pOutputStr[j++] = count+'0';
                    pOutputStr[j++] = temp;
                    count=1;
                }
            }
        }
        pOutputStr[j]='';
    }
  • 相关阅读:
    UVa 10118 记忆化搜索 Free Candies
    CodeForces 568B DP Symmetric and Transitive
    UVa 11695 树的直径 Flight Planning
    UVa 10934 DP Dropping water balloons
    CodeForces 543D 树形DP Road Improvement
    CodeForces 570E DP Pig and Palindromes
    HDU 5396 区间DP 数学 Expression
    HDU 5402 模拟 构造 Travelling Salesman Problem
    HDU 5399 数学 Too Simple
    CodeForces 567F DP Mausoleum
  • 原文地址:https://www.cnblogs.com/qianwen/p/3948268.html
Copyright © 2011-2022 走看看