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

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