remove duplicated chars in a string

最新推荐文章于 2023-01-27 16:48:04 发布

beyondcyx

最新推荐文章于 2023-01-27 16:48:04 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/beyondcyx/article/details/9965729

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够从一个字符数组中移除所有重复出现的字符，并保持原有字符顺序不变。通过使用一个整型数组来标记字符是否已出现过，从而实现高效地过滤重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdlib.h>

char str[7] = {'a','a','a','b','d','a','\0'};

int isExisted[128];

void removeDuplicate(char* input){
	char* p = input;
	char* q = input;
	while(*q !='\0'){
		if(isExisted[(int)*q ] == 0){
			isExisted[(int)*q ] = 1;
			*p++ = *q++;
		}else{
			q++;
		}	
	}
	*p = '\0';
}

int main(){
	removeDuplicate(str);
	printf("%s",str);
	getchar();
 
}