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

最新推荐文章于 2024-02-18 21:42:40 发布

destiny_77

最新推荐文章于 2024-02-18 21:42:40 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

文章标签：华为笔试 C

本文链接：https://blog.csdn.net/destiny_77/article/details/81906700

本文介绍了如何用C++解决华为的一道笔试题，该题目涉及字符串压缩算法。文章提供了代码实现，包括找到特定字符、数字的函数以及解压缩字符串的函数，对输入字符串进行合法性判断并进行解压缩操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

例如，字符串：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--)
   &n