c语言-删除字符串中相同的字符

这是之前做PAT乙级1029旧键盘时遇到的一个问题，大概就是我现在得到了一个字符串，但是其中相同的字符只需要输出一次，我当时没能想出好的解决办法，就在网上复制了一段代码，但是发现那个删除重复字符的代码也没看懂。直到今天看到了一个删除字符串中给定的字符的代码，一步步执行下就理解了。

删除字符串中的相同的字符

先贴下我复制的代码：

void main (){   
	char s[101];   
	int i,j,k;   
	gets(s);   
	for(i=0; s[i]; i++) {
		for(j=k=i+1;s[j];j++)
 	 		if(s[j]!=s[i])
  				s[k++]=s[j];
		s[k]='\0';
	}
	printf("%s",s);
}

代码太过精简，当时又没有时间一步步执行，就没有懂得这个算法是如何实现的。
两层for循环，第二层实际上是进行删除s[j]元素的操作，第一层遍历数组。于是程序实际上就是遍历数组，看当前元素是否能在之后找到重复元素，能找到就删去重复的元素。而巧妙的就是这个删除数组指定元素的实现。

删除字符串中给定的某个字符

代码：

void delete_char(char str[],char target){
	int i,j;
	for(i=j=0;str[i]!='\0';i++){
		if(str[i]!=target){
			str[j++]=str[i];
		}
	}
	str[j]='\0';
}

这是今天发现的删除数组中字符的函数，跟上面的内层for循环其实是完全一样的。下面谈谈这个函数是怎么实现的。

下标 i 用于遍历数组，下标 j 用于记录找到的将要删除的字符。

如果还没有找到该字符，i 和 j 将会一起递增，所以赋值语句相当于没有执行。而当找到了该字符，即if语句中的条件不满足，j 就不会递增，而 i 会接着递增。此时j指向将要删除的元素，i 指向后面的元素，如果 i 指向的元素不是将要删除的，将把 i 指向的元素复制给 j 指向的元素，就相当于被删除的元素被后面的元素覆盖了。而随着 i j 的递增，数组遍历完后所有不会被删除的元素都会向前移动，覆盖被删除的元素。i与j的差值就表示共找到几个删除的元素。
最后j指向处理好的数组的末尾，加上结束符，程序结束。