7-4 删除重复字符

本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。

输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。

输出格式:
输出去重排序后的结果字符串。

输入样例:
ad2f3adjfeainzzzv

输出样例:
23adefijnvz

#include <stdio.h>
int main()
{	//先输入字符串
	int i;
	char a[80];
	for (i = 0; i < 80; i++)
	{
		scanf("%c", &a[i]);
		if (a[i] == '\n')
		{
			a[i] = '\0';
			break;
		}
	}
	//创建一个全体字符数组
	int x, r;
	char q[255];
	for (r = 0; r < 255; r++)
	{
		q[r] = r;
	}
	//从小到大进行对比,然后一一输出
	for (x = 1; x < 255; x++)
		for (i = 0; i < 80; i++)
		{
			if (q[x] == a[i])
			{
				printf("%c", a[i]);
				break;
			}
		}
	return 0;
}

总体思路就是先输入字符串,然后按照ASCII码创建一个包含全体字符的数组,再从全体字符数组中从最小开始一一拿字符,与输入的字符串对比,如果有一样的,就输出,然后找下一个。
由于是按照全体字符数组从小到大来找的,所以会从小到大进行输出,找到一个以后立即break,所以也就间接删掉了重复的字符

打个比喻
输入的字符串【1】:523336565
总体字符数组【2】:123456789(当然实际的应该有至少255个)
先从【2】中从小拿出1,从【1】中从头找,没有;
按照顺序从【2】中拿2,从【1】中从头找,发现第二个是2,输出,结束本次循环;
再从【2】中拿3,从【1】中找,发现第三个是,输出,结束本次循环,所以后面的3没有影响,等于简介删除。

### 删除字符串重复字符的方法 在编程中删除字符串中的重复字符可以通过多种方法实现。以下是几种常见的方式: #### 方法一:使用双重循环和覆盖法 这种方法通过两层嵌套循环来遍历整个字符串,对于每一个固定的字符,在其后的子串中查找是否有相同的字符存在。如果发现相同字符,则将其后续的所有字符向前移动一位以覆盖该位置。 ```c #include <stdio.h> #include <string.h> int main() { char str[50]; printf("输入字符串:"); scanf("%s", str); int length = strlen(str); for (int i = 0; str[i]; ++i) { for (int j = i + 1; str[j]; ) { if (str[i] == str[j]) { // 将后面的字符前移一位 for (int k = j; str[k]; ++k) str[k] = str[k + 1]; continue; } ++j; } } printf("处理后的字符串:%s\n", str); return 0; } ``` 此代码片段展示了如何利用两个`for`循环以及条件语句完成上述逻辑[^3]。 #### 方法二:借助辅助数组记录已访问过的字符 另一种更高效的做法是创建一个额外的数据结构(比如布尔型数组),用来追踪哪些字符已经被遇到过。每当读取一个新的字符时,先检查这个数据结构;如果是第一次遇见它就保留下来并更新状态表;如果不是首次出现则跳过不写入最终的结果字符串里。 ```c #include <stdio.h> #include <stdbool.h> #define MAX_CHAR 256 void removeDuplicates(char* s) { bool visited[MAX_CHAR] = {false}; char result[50], index = 0; while (*s != '\0') { if (!visited[*s]) { visited[*s] = true; result[index++] = *s; } s++; } result[index] = '\0'; strcpy(s, result); // 把去重后的字符串复制回去 } int main() { char inputStr[] = "abcddeab"; removeDuplicates(inputStr); printf("去除重复字母后的字符串为:%s\n", inputStr); return 0; } ``` 这段程序定义了一个名为`removeDuplicates`的功能函数,用于接收待处理的字符串指针作为参数,并在其内部构建新的无重复版本再赋给原变量[^2]。 这两种方案各有优劣,前者不需要额外的空间开销但是时间复杂度较高O(n²),后者虽然引入了一定数量级上的空间消耗却能显著降低运行效率至线性级别O(n)[^1]。
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值