程序员人生 网站导航

华为OJ测试题目――删除重复字符

栏目:综合技术时间:2015-05-15 08:39:21

题目标题:

  • 删除重复字符

  • 给定1个字符串,将字符串中所有和前面重复过剩的字符删除,其余字符保存,输出处理后的字符串。需要保证字符出现的前后顺序,并且辨别大小写。

详细描写:

  • 接口说明

原型:

int GetResult(const char *input, char *output)

输入参数:

     input     输入的字符串

输出参数(需斟酌指针指向的内存区域是不是有效):

    output    输出的字符串

返回值:

        0         成功

         ⑴        失败及异常

举例:

输入: abadcbad,那末该单词中红色部份的字符在前面已出现过。

则:输出abdc,返回0。


对本题,很简单,但是想要1次通过几近不可能,这就是平时编程习惯的问题了,特别要注意空指针的判断!下面是通过的代码:

int GetResult(const char *input, char *output) { if(input == NULL || output == NULL){ return ⑴; } int hash[1000] = {0}; int i = 0; while(*input != ''){ hash[(*input - '0')]++; if(hash[(*input - '0')] == 1){ output[i++] = *input; } input++; } output[i] = ''; return 0; }




------分隔线----------------------------
------分隔线----------------------------

最新技术推荐