[C/C++]华为机试题 2011-9-17

 

问题描述: 过滤输入字符串中的重复字符.

 

 

/* 请按照要求实现下列函数 */
/* 过滤输入字符串中的重复字符 , 假设输入 google , 输出应为 gole     */
void changeStr(const char *pIn, char *pOut)
{
	//统计目前为止不重复字符,初始值为1
	//初始时, 输入串第一个字符加入输出串
	int count = 1;	//统计目前为止不重复字符

	/*
		扫描输入串, 查看输入串中字符是否存在于输出串
		若存在, 则继续扫描
		若当前输入串字符与所有输出串中字符比较过后, 未有相同的字符
		则加入到输出串中.
	*/
	for(int i=1; i<strlen(pIn); i++)
	{
		for(int j=0; j<count; j++)
		{
			if(pIn[i] == pOut[j])
				break;
			else
			{
				if(j == count-1)
				{
					pOut[count++] = pIn[i];
				}
			}
			
		}
	}

	//输出串中保存的非重复字符后一个字符置为'\0'
	//以结束字符串
	pOut[count] = '\0';

}