字符串去重（重点）

最新推荐文章于 2019-11-12 09:51:58 发布

原创

最新推荐文章于 2019-11-12 09:51:58 发布 · 7.3k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#字符串去重多种方法

本文介绍了三种去除字符串重复字符的方法。方法一适用于输入字符有限定的情况，通过遍历和替换实现；方法二采用双重循环，适用于不限定输入字符的情况，新建数组存储不重复字符；方法三利用ASCII表，通过记录字符出现状态来过滤重复项。

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

要求：将给定字符串去掉重复的字符，如hello->helo

方法一：适合于输入字符有限定（例如只允许输入英文、数字等）
思路：
1、遍历找出相同字符，替换字符
以数组a为例，将元素a[i] 与a[i] 后面的元素a[k]依次比较，如果后面的元素a[k]有与a[i]相同的，将a[k] 替换成另一个字符（区同于题目中允许输入的字符如‘#’）
2、重新保存不重复的字符
遍历数组a，如果a[i]等于字符‘#’，跳过此字符，否则保存到a数组。

#include<stdio.h>
#include<string.h>
#define MAX 100
void removalDuplicate(char *a, int n) {
   
     
	int k = 0;
	for (int i = 0; i < n; i++) {
   
   
		for (int j = i + 1; j < n; j++) {
   
   
			if (a[i] == a[j]) {
   
   
				a[j] = '\0';
			}
		}			
	}
	for (int i = 0; i < n; i++