华为经典笔试题 之 简易压缩算法C++

一、题目

有一种简易压缩算法：针对由全部小写字母组成的字符串，将其中连续超过两个相同字目的部分压缩成连续个数加该字母，其他部分保持原样不变。

例如，字符串：aaabccccd 经过压缩成为字符串：3ab4cd。请您编写一个unZip函数，根据输入的字符串，判断其是否为合法压缩过的字符串。 
若输入合法，则输出解压后的字符串，否则输出：!error 来报告错误。

测试：3ab4cd合法，aa4b合法,caa4b合法,3aa4b不合法,22aa不合法,2a4b不合法,22a合法,3a3a不合法

二、代码

// 找到某个位置前的字符
void baseHuawei::OnFindChar(std::string str, int pos, char & beforeChar, char & afteChar)
{
    if (str.empty())
        return;
    for (int i = pos; i < str.length(); i++)
    {
        if (str[i]-'0'>=0&&str[i]-'0'<=9)
            continue;
        afteChar = str[i];
        break;
    }
    for (int i = pos; i >=0; i--)
    {
        if (str[i] - '0' >= 0 && str[i] - '0' <= 9)
            continue;
        beforeChar = str[i];
        break;
    }
    return;
}

// 找到某个位置前的数字
void baseHuawei::OnFindNumber(std::string str, int pos, int& number)
{
    string result = "";
    for (int i = pos-1; i >=0; i--)
    {
        if (str[i]-'0'>=0&&str[i]-'0'<=9)
        {
            result = str[i] + result;
            continue;
        }
        break;
    }
    if (!result.empty())
        number = stoi(result);
}

// 解压字符串
void baseHuawei::Unzip(std::string str, string & result)
{
    // 判断是否合法
    for (int i = 0; i < str.length();i++)
    {
        if (str[i]-'0'>=0&&str[i]-'0'<=9)
        {
            char beforeChar = NULL;
            char afterChar = NULL;
            OnFindChar(str,i,beforeChar,afterChar);
            if (beforeChar==afterChar)
            {
                cout << "不合法:Error!" << endl;
                return;
            }
            continue;
        }
        if (i-1>=0&&i+1         {
            if (str[i-1]-'0'>=0&&str[i-1]-'0'<=9&&str[i]==str[i+1])
            {
                cout << "不合法:Error!" << endl;
                return;
            }
            
        }
        int numner = 0;
        OnFindNumber(str, i, numner);
        if (numner<=2&&numner>0)
        {
            cout << "不合法:Error!" << endl;
            return;
        }
    }

    // 合法字符打印
    string strCount = "";
    for (int i = 0; i < str.length(); i++)
    {
        if (str[i]-'0'>=0&&str[i]-'0'<=9)
        {
            strCount += str[i];
            continue;
        }
        int nCount = 0;
        if (!strCount.empty())
        nCount = stoi(strCount);
        if (nCount>0)
        {
            for (int j = 0; j < nCount; j++)
            {
                result += str[i];
            }
            strCount = "";
            continue;
        }
        else
        {
            result += str[i];
        }
    }
    cout << "合法:" << result<< endl;
}