华为2014机试题目：字符串处理与压缩算法

"这篇资源是关于2014年华为公司校园招聘的机试题目，题目内容包括字符串过滤和字符串压缩两个部分。" 在2014年华为公司的校园招聘机试中，考生面临的是两道与字符串处理相关的编程题目。第一道题目要求考生编写一个字符串过滤程序，其核心功能是去除输入字符串中重复出现的非首次字符。题目给出的函数原型为`void stringFilter(const char* pInputStr, long lInputLen, char* pOutputStr)`。输入参数`pInputStr`是待处理的字符串，`lInputLen`是字符串长度，而`pOutputStr`是用于存储过滤结果的空间，已预先分配且与输入字符串等长。考生需要实现的功能是在不进行任何IO操作的情况下，仅处理字符串内容。 举几个例子来说明该功能的工作原理：输入字符串"deefd"经过过滤后变为"def"，"afafafaf"过滤后变成"af"，"pppppppp"则简化为"p"。在实际测试时，考生可以通过main函数或自定义测试入口来验证实现的正确性。 第二道题目是字符串压缩程序，要求考生实现`void stringZip(const char* pInputStr, long lInputLen, char* pOutputStr)`函数。该函数的目标是对连续重复的字符进行压缩，格式为"字符重复的次数+字符"。例如，字符串"cccddecc"压缩后为"3c2de2c"，"adef"保持不变，"pppppppp"压缩成"8p"。同样，考生只需关注算法实现，无需涉及输入输出处理。 这两道题目的设计旨在考察考生对字符串处理、内存管理以及算法设计的能力，特别是对字符数组的高效操作和逻辑判断的精准把控。对于准备参加类似技术面试的求职者来说，这样的题目可以帮助他们锻炼和提升基础编程技能，以及在有限的资源下解决问题的能力。