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

标签：

题目标题：

• 删除重复字符

• 给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。

详细描述：

• 接口说明

原型：

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

输入参数：

     input     输入的字符串

输出参数（需考虑指针指向的内存区域是否有效）：

    output    输出的字符串

返回值：

        0         成功

         -1        失败及异常

举例：

输入: abadcbad，那么该单词中红色部分的字符在前面已经出现过。

则：输出abdc，返回0。

对于本题，很简单，但是想要一次通过几乎不可能，这就是平时编程习惯的问题了，特别要注意空指针的判断！下面是通过的代码：

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

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

标签：

原文地址：http://blog.csdn.net/wljwsj/article/details/45366435