华为2014笔试算法题(字符串处理部分).doc

华为2014笔试算法题（字符串处理部分）1.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串 lInputLen： 输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“deefd” 输出：“def”输入：“afafafaf” 输出：“af”输入：“pppppppp” 输出：“p”main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响1. #include 2. #include 3. 4. usingnamespacestd;5. 6. boolg_flag26;7. voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr)8. 9. assert(pInputStr!=NULL);10. inti=0;11. if(pInputStr=NULL|lInputLen=1)12. 13. return;14. 15. constchar*p=pInputStr;16. while(*p!=0)17. 18. if(g_flag(*p-a)19. 20. p+;21. else22. pOutputStri+=*p;23. g_flag*p-a=1;24. p+;25. 26. 27. pOutputStri=0;28. 29. intmain()30. 31. memset(g_flag,0,sizeof(g_flag);32. charinput=abacacde;33. char*output=newcharstrlen(input)+1;34. stringFilter(input,strlen(input),output);35. coutoutputendl;36. deleteoutput;37. return0;38. 2.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符，压缩后的字符串还是abcbc。2、压缩字段的格式为字符重复的次数+字符。例如：字符串xxxyyyyyyz压缩后就成为3x6yz。要求实现函数：void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串 lInputLen： 输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“cccddecc” 输出：“3c2de2c”输入：“adef” 输出：“adef”输入：“pppppppp” 输出：“8p”1. #include 2. #include 3. usingnamespacestd;4. voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr)5. 6. constchar*p=pInputStr;7. intnum=1;8. inti=0;9. p+;10. while(*p!=NULL)11. 12. while(*p=*(p-1)&*p!=NULL)13. 14. num+;15. p+;16. 17. if(num1)18. 19. intsize=0;20. inttemp=num;21. while(num)/计算位数 22. 23. size+;24. num/=10;25. 26. num=1;27. 28. for(intj=size;j0;j-)29. 30. pOutputStri+j-1=0+temp%10;31. temp/=10;32. 33. i+=size;34. pOutputStri+=*(p-1);35. p+;36. else37. pOutputStri+=*(p-1);38. p+;39. 40. 41. pOutputStri=0;42. 43. 44. intmain()45. 46. charinput=cccddecc;47. char*output=newcharstrlen(input)+1;48. stringZip(input,strlen(input),output);49. coutoutputendl;50. return0;51. /华为第二题 19:40 - 20:10 中间耽误3分钟 #include #include using namespace std; void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) const char *p = pInputStr; int num = 1; int i = 0; p+; while(*p != NULL) while(*p = *(p-1)& *p != NULL) num+; p+; if (num 1) int size = 0; int temp = num; while(num) /计算位数 size+; num /= 10; num = 1; for (int j = size; j 0; j-) pOutputStri+j-1 = 0+ temp%10; temp /= 10; i +=size; pOutputStri+ = *(p-1); p+; else pOutputStri+ = *(p-1); p+; pOutputStri = 0;