2014华为机试(一)
2015-07-16 21:45
357 查看
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"); }
相关文章推荐
- 关于指针的一些事情
- C# Pointer指针应用实例简述
- C++智能指针实例详解
- C++指向函数的指针实例解析
- 关于c语言指针的两处小tip分享
- 浅析iterator与指针的区别
- 探讨C++中数组名与指针的用法比较分析
- C语言安全之数组长度与指针实例解析
- C++中指向对象的常指针与指向常对象的指针详解
- 指向变量的常指针与指向常变量的指针详细解析
- C#通过指针实现快速拷贝的方法
- php中将指针移动到数据集初始位置的实现代码[mysql_data_seek]
- C#通过指针读取文件的方法
- C语言指针学习经验总结浅谈
- C++交换指针实例
- C/C++中指针和引用之相关问题深入研究
- C++基础入门教程(四):枚举和指针
- c++传递函数指针和bind的示例
- 指针与const限定符的使用分析
- c++ 指针与引用的区别介绍及使用说明