删除一个字符串中重复的字符

最新推荐文章于 2021-12-01 16:32:02 发布

原创最新推荐文章于 2021-12-01 16:32:02 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

Algorithm&&Data Structure 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种方法，通过设置一个变量last来跟踪已处理过的字符串部分，仅保留没有重复字符的部分，并在处理结束后用0结束字符串。以示例代码展示实现过程，包括对字符串s的遍历和比较，最终输出处理后的字符串。

其实就是让"123456224437889"变为"123456789",设置一个变量last,始终指向没有重复字符的字符串的下一个位置,最后让s[last]=0,就搞到一个符合要求的C字符串了

void del_duplicated(char *s) { int n = strlen(s); if(n<=1) return; int i, j; int last = 1; //刚开始认为被处理过的只有s[0] for(i=1; i<n; i++) //从下标1开始往后扫描 { for(j=0; j<last; j++) { if(s[i] == s[j]) //将没有比较过的字符依依与s[0...last-1]做比较 break; //碰到一样的,出现了重复,退出循环 } if(j==last) //出现这种情况说明一直到last-1,都没有s[i]==s[j] s[last++] = s[i]; //所以s[i]是还没出现过的字符,把它加进来,然后last+1 } s[last] = 0; //最后记得字符串要以0结尾 } int main(void) { char s[] = "123456?&@?11173289"; del_duplicated(s); printf("%s/n", s); return 0; }

可以看得出来,如果字符串都由同一字符组成,那么每次s[i]==s[j]都成立,break掉,j一直没有变,都是0,总共只需要做n次比较,如果所有的字符都各不相同,每次last都会last都会加1,做的比较次数是1+2+3+...+n-1=n(n-1)/2次.