删除重复字符

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

详细描述：

• 接口说明

原型：

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

输入参数：

input     输入的字符串

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

output    输出的字符串

返回值：

0         成功

-1        失败及异常

举例：

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

则：输出abdc，返回0。

#include "OJ.h"

/*
Description
         给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序。
Prototype
         int GetResult(const char *input, char *output)
Input Param
         input     输入的字符串
Output Param
         output    输出的字符串
Return Value
         0         成功
         -1        失败及异常
*/

int GetResult(const char *input, char *output)
{
	if(input==NULL || output==NULL)
		return -1;

	int tablesize[256] = {0};
	int i=0,k=0;
	int len = strlen(input);
	for(i=0; i <len; i++)
	{
		if(tablesize[(int)input[i]]==0){
			output[k++] = input[i];
		}
		tablesize[(int)input[i]]++;
	}
	output[k] = '\0';
	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。