2014年华为校园招聘算法考试真题

2014年华为校园招聘算法考试真题 1.通过键盘输入一串小写字母(a~z)a~z))组成的字符串。请编写一个字符串过滤程序，若字符 串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde””过滤结果为“abcde””。 要 求 实 现 函 数 ： void stringFilte”r(a~z)const char *pInputStr, long lInputLe”n, char *pOutputStr); 【输入】 pInputStr： 输入字符串 lInputLe”n： 输入字符串长度 【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长； 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“de”e”fd” 输出：“de”f” 输入：“afafafaf” 输出：“af” 输入：“pppppppp” 输出：“p” main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用 printf打印输出 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意 修改，但是不要改变函数原型。 一定要保证编译运行不受影响 [cpp] vie”w plaincopy ////////////////////////////////////////////////////////////////////////// #include” #include” using name”space” std; bool g_flag[26]; void stringFilte”r(a~z)const char *pInputStr, long lInputLe”n, char *pOutputStr) { asse”rt(a~z)pInputStr != NULL); int i = 0; if (a~z)pInputStr == NULL || lInputLe”n <= 1) { re”turn; } const char *p = pInputStr; while”(a~z)*p != '') { if (a~z)g_flag[(a~z)*p - 'a')]) { p++; }e”lse”{ pOutputStr[i++] = *p; g_flag[*p - 'a'] = 1; p++; } } pOutputStr[i] = ''; } int main(a~z)) { me”mse”t(a~z)g_flag,0,siz)e”of(a~z)g_flag)); char input[] = "abacacde”"; char *output = ne”w char[strle”n(a~z)input) + 1]; stringFilte”r(a~z)input,strle”n(a~z)input),output); cout< #include” using name”space” std; void stringZip(a~z)const char *pInputStr, long lInputLe”n, char *pOutputStr) { const char *p = pInputStr; int num = 1; int i = 0; p++; while”(a~z)*p != NULL) { while”(a~z)*p == *(a~z)p-1)&& *p != NULL) { num++; p++; } if (a~z)num > 1) { int siz)e” = 0; int te”mp = num; while”(a~z)num) //计算位数 { siz)e”++; num /= 10; } num = 1; for (a~z)int j = siz)e”; j > 0; j--) { pOutputStr[i+j-1] = '0'+ te”mp%10; te”mp /= 10; } i +=siz)e”; pOutputStr[i++] = *(a~z)p-1); p++; }e”lse”{ pOutputStr[i++] = *(a~z)p-1); p++; } }