阅读以下说明和C函数,填补代码中的空缺(1)~(5)。
函数 removeDuplicates(char*st)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇到重复出现的字符时,设置标志,并将其后的非重复字符前移。例如,若st指向的字符串为“ aaabbbbscbsss,则函数运行后该字符串为“absc”。
【C代码】
void remove Duplicates(char *str){
int i,len=strlen(str);/*求字符串长度*/
if(__(1)__) return;/*空串或长度为1的字符串无需处理*/
for( i=0;i<len; i++){
int flag =0;/*字符是否重复标志*/
int m:
for(m=__(2)__;m<1en;m++){
if( str[i]== str[m]){
__(3)__;break;
}
}
if (flag ){
int n, idx= m;
/*将字符串第idx字符之后、与str[i]不同的字符向前移*/
for( n=idx+1; n<len; n++)
if( str[n]!= str[i]){
str[idx]= str[n];
__(4)__;
}
str[__(5)__]='\0';/*设置字符串结束标志*/
}
}
}