华为OJ：删除重复字符

最新推荐文章于 2021-12-01 16:32:02 发布

dmfrm

最新推荐文章于 2021-12-01 16:32:02 发布

阅读量1.3k

点赞数 1

分类专栏：经典编程题文章标签：删除重复字符

本文链接：https://blog.csdn.net/u010889616/article/details/50525467

版权

经典编程题专栏收录该内容

130 篇文章 1 订阅

订阅专栏

描述:

题目标题：

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

详细描述：

接口说明

原型：

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

输入参数：

input 输入的字符串

输出参数（指针指向的内存区域保证有效）：

output 输出的字符串

返回值：

0 成功

-1 失败及异常

举例：

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

则：输出abdc，返回0。

/*
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)
{
	int i = 0, j = 0;
	int endIndex = 0;

	/* 对入参进行判断，是否合法  */
	if (input == NULL || output == NULL)
	{
		return -1;
	}

	for (i = 0; input[i] != '\0'; i++)
	{
		/* 判断该字符是否出现过 */
		for (j = 0; j < endIndex; j++)
		{
			if (output[j] == input[i])
			{
				break;
			}
		}

		/* 该字符没有出现过 */
		if (endIndex == 0 || j == endIndex)
		{
			output[endIndex] = input[i];
			endIndex++;
		}
	}
	output[endIndex] = '\0';

    return 0;
}