华为2014笔试算法题：字符串去重

本文主要介绍了华为在2014年的笔试中涉及的一道算法题目，题目要求设计一个名为`stringFilter`的函数，用于过滤输入的小写字母字符串中的重复字符。函数的输入参数包括指向输入字符串的指针`pInputStr`，输入字符串的长度`lInputLen`，以及一个已分配好空间的输出字符串指针`pOutputStr`。函数的目标是根据给定规则，只保留每个字符第一次出现的结果，其余重复字符被忽略。 函数实现的核心逻辑如下： 1. 首先检查输入参数的有效性，如果`pInputStr`为空或长度小于等于1，则直接返回。 2. 使用指针`p`遍历输入字符串，对于每个字符`*p`： - 如果`g_flag`数组中对应字符的位置`(*p-'a')`已经被标记（即字符出现过），则跳过当前字符并移动`p`。 - 否则，将当前字符复制到输出字符串`pOutputStr`中，并将其在`g_flag`数组中对应的元素置为1，表示这个字符已被处理，然后移动`p`和`i`（输出字符串的索引）。 3. 在遍历结束后，确保输出字符串以空字符`\0`结束。 `main`函数部分，为了方便用户测试，提供了`g_flag`数组初始化、`stringFilter`函数调用以及输出结果的处理（这里使用`memset`清零`g_flag`数组，但实际测试时应避免对全局变量的直接操作）。用户可以通过`printf`或其他方式输出测试用例的结果，但需要注意的是，函数实现不能改变其原型，且编译和运行必须保持稳定。 这道题目考察了字符串处理的基本技巧，如字符数组操作、条件判断、数组标志位的使用，以及C语言中的指针操作。同时，它也考验了考生对内存管理的理解，即如何利用预先分配的空间来保存处理后的字符串。在实际编程过程中，处理字符串时还需要考虑效率问题，比如如何优化数组的访问和更新，以及如何避免不必要的内存拷贝。