【OJ练习】删除重复字符

简要描述

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

详细描述：

接口说明
原型：
int GetResult(const char *input, char *output)
输入参数：
     input     输入的字符串
输出参数（需考虑指针指向的内存区域是否有效）：
    output    输出的字符串
返回值：
        0         成功
         -1        失败及异常
举例：
输入: abadcbad，那么该单词中红色部分的字符在前面已经出现过。
则：输出abdc，返回0。

思路：

1、可以直接暴力匹配，遍历到的字符和它前面的所有字符以此比较，不同保留，有相同的移除。此方法时间复杂度高，当字符串很长时，耗时较长！

2、建立一个127大小的哈希数组，用于存放所有字符的出现次数，遍历字符串，查找哈希表对应字符个数，为零则添加，不为零则移除。此方法只需遍历一边，时间复杂度为O(n)，速度快！

代码：

int GetResult(const char *input, char *output)
{
if(input ==NULL)
return -1;
int Char[127] = {0};
int length = strlen(input);
int j = 0;
for (int i=0;i<length;i++)
{
if(Char[input[i]] == 0)
{
output[j] = input[i];
j++;
Char[input[i]]++;
}
}
    return 0;
}