华为OJ：删除重复字符

浅浅的花香味﹌ 2022-08-19 13:15 184阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 题目标题： 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> 删除重复字符 </li> 
 <li style="margin:0px; padding:0px"> 给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。 </li> 
 </ul> 详细描述： 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> 接口说明 </li> 
 </ul> 原型： int&nbsp;GetResult(const&nbsp;char&nbsp;*input,&nbsp;char&nbsp;*output) 输入参数： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;input&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入的字符串 输出参数（指针指向的内存区域保证有效）： &nbsp;&nbsp;&nbsp;&nbsp;output&nbsp;&nbsp;&nbsp;&nbsp;输出的字符串 返回值： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;成功 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-1&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;失败及异常 举例： 输入:&nbsp;abadcbad，那么该单词中红色部分的字符在前面已经出现过。 则：输出abdc，返回0。 </td> 
 </tr> 
 </tbody> 
</table>

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