删除重复字符

标签：华为上机题

• 删除重复字符

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

详细描述：

• 接口说明

原型：

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;
}

删除重复字符

标签：华为上机题

原文地址：http://blog.csdn.net/persever/article/details/46731815