c语言

2023-10-29 21:25| 来源: 网络整理| 查看: 265

第一篇blog 试试Markdown编辑器删除字符串中的相同的字符删除字符串中给定的某个字符这是之前做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指向处理好的数组的末尾，加上结束符，程序结束。

【本文地址】

公司简介

联系我们