2014华为机试
Posted brucemengbm
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2014华为机试相关的知识,希望对你有一定的参考价值。
/************************************************************************************************** //华为2014校招机试题 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序, 若字符串中出现多个同样的字符。将非首次出现的字符过滤掉。 比方字符串“abacacde”过滤结果为“abcde”。 要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】 pInputStr: 输入字符串 lInputLen: 输入字符串长度 【输出】 pOutputStr: 输出字符串,空间已经开辟好。与输入字符串等长。 【注意】仅仅须要完毕该函数功能算法,中间不须要有不论什么IO的输入输出 演示样例 输入:“deefd” 输出:“def” 输入:“afafafaf” 输出:“af” 输入:“pppppppp” 输出:“p” main函数已经隐藏,这里保留给用户的測试入口,在这里測试你的实现函数,能够调用printf打印输出 当前你能够使用其它方法測试,仅仅要保证终于程序能正确执行就可以,该函数实现能够随意改动。 可是不要改变函数原型。一定要保证编译执行不受影响。/***********************************************************************/ #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) { char flag[26]; memset(flag, 0, 26);//所有置为0 assert(pInputStr != NULL && lInputLen != 0); int i = 0; const char *p = pInputStr; while (*p != '\0') { if (flag[(*p - 'a')]) { p++; } else { pOutputStr[i++] = *p; flag[*p - 'a'] = 1;//标识已出现的字符,出现了则置为1,没有出现的则为0 p++; } } pOutputStr[i] = '\0';//字符串末尾加上结束符 } void main()//測试用例 { char str[1024] = { 0 }; char buf[1024] = { 0 }; gets(str); int length = strlen(str); stringFilter(str,length,buf); printf("%s\n", buf); system("pause"); }
以上是关于2014华为机试的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题Python实现翻转单词顺序真题+解题思路+代码(2022&2023)
华为OD机试 - 单词反转(JavaScript) | 机试题算法思路 2023