华为面试题——压缩字符串

题目:

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
    1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符,压缩后的字符串还是”abcbc”。
    2、压缩字段的格式为”字符重复的次数+字符”。例如:字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。
要求实现函数: 
     void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
    输入pInputStr:  输入字符串lInputLen:  输入字符串长度
    输出 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
注意:只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例 
    输入:“cccddecc”   输出:“3c2de2c”
    输入:“adef”     输出:“adef”
    输入:“pppppppp” 输出:“8p”

分析:

将输入字符串拆分成多段,连续相同的字符串归为一段。

用标志位记录游标的位置,是指指向每一段字符串的第一个字母,如果后面字符跟它相同,则sameNum+1;如果不同,则标志位+1。

如果sameNum的值为1,表示一个字符相同,则只输出该字符,flag+1;否则,表示多个字符相同,则输出相同数量和该字符,flag+2。

注意:输出相同字符数量时,要进行ASCII码转换!

算法代码:

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    int sameNum = 1;
    int outputFlag = 0;
    
    for (int i = 0; i < lInputLen; ++i) {
        if (pInputStr[i+1] == pInputStr[i]) {
            sameNum++;
        }
        else
        {
            if (1 == sameNum) {
                pOutputStr[outputFlag] = pInputStr[i];
                outputFlag++;
            }
            else
            {
                pOutputStr[outputFlag] = char(sameNum+48);
                pOutputStr[outputFlag+1] = pInputStr[i];
                outputFlag += 2;
                sameNum = 1;
            }
        }
    }
}

测试代码:

//
//  main.cpp
//  stringZip
//
//  Created by Jiajie Zhuo on 2017/4/1.
//  Copyright © 2017年 Jiajie Zhuo. All rights reserved.
//

#include <iostream>

using namespace std;

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

int main(int argc, const char * argv[]) {
    long lInputLen;
    
    cout << "Please enter the lInputLen: ";
    cin >> lInputLen;
    
    char *pInputStr = new char[lInputLen];
    char *pOutputStr = new char[lInputLen];
    
    cout << "Please enter the LnputStr: ";
    cin >> pInputStr;
    
    stringZip(pInputStr, lInputLen, pOutputStr);
    
    cout << "OutputStr is: ";
    cout << pOutputStr << endl;
   
    return 0;
}

考察了对字符串操作的掌握情况,还有游标的灵活使用。

    原文作者:天地刍狗
    原文地址: https://blog.csdn.net/JiajieZhuo/article/details/68941864
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞