去掉重复字符（C语言）

最新推荐文章于 2024-04-28 11:25:22 发布
原创 最新推荐文章于 2024-04-28 11:25:22 发布 · 7.9k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用C语言实现的高效数组字符去重方法，通过先排序再遍历的方式达到O(n)的时间复杂度。文章附带了具体实现代码，并建议读者手动跟踪理解。

利用c语言实现消除数组中重复的字符，很多人都能实现，但复杂度太大O（n^2）,也有利用空间换时间的，但都不太理想。现在我来介绍一种可行的方法。什么都不说先上代码。


运行程序为


这个思想其实很简单，但前提是先排好序。时间复杂度为O(n)。

如果你还看不懂，那就拿起笔照着程序走一遍你就明白了。我也是这样懂的


C语言去掉给定字符串中的重复字符
m0_73673064的博客
07-21 686
去掉给定字符串中的重复字符
PTA:删除重复字符（C）
lds1923912968的博客
11-29 2468
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。简单来说就干两事，去重和排序，传统去重就是几个循环比较两个值一不一样，类似下面这种，由于用的比较多，这里就不再用这种方法，而是采用另一种定义bool数组的方法。
c语言实现去掉特殊字符
06-12
这个程序实现去掉事先约定好的特殊字符，比如去掉文档中的所有“，”
c语言删除重复字符
热门推荐
叶子一哥
02-27 3万+
/*题目标题： 删除重复字符 给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。 详细描述： 接口说明 原型： int GetResult(const char *input, char *output) 输入参数：      input     输入的字符串 输出参数（需考虑指针指向的内
C语言：删除字符串中的字符
m0_64391998的博客
04-28 1256
要懂得借助其他数组存放。
c语言删除字符串中指定的所有字符
06-24
速度很快的哦,在windows 和 linux 下都经过测试了，可以放心使用，没有bug
力扣：316. 去除重复字母 c语言实现 近双百
qq_45804132的博客
08-19 753
题目 示例 1: 输入: "bcabc" 输出: "abc" 示例二 输入: "cbacdcbc" 输出: "acdb" 这里我们需要细品题目要求，可能会有人看不懂题目，不过没关系，这里可以用做一张图解释一下。 思路：我们先将第一个字符填入子串，然后开始遍历，如果填入第二个字符时发现第一个字符大于第二个字符，且第一个字符在源字符串还存在，那么我们就将第二个字符覆盖第一个字符，接着我们将第三个字符放入子串，继续判断若符合同样的条件，则覆盖。我们放入第四个字符，若第三个字符不大于第四个字符，则，正常放
C语言去除相邻重复字符函数的实现方法
08-29
C语言去除相邻重复字符函数的实现方法 C语言去除相邻重复字符函数是指在C语言中实现去除字符串中相邻重复字符的功能。这个函数的实现方法主要有三种：remove_dup_char_arg1、remove_dup_char_arg2和remove_dup_char...
pta删除重复字符c语言
11-08
在C语言中，如果你想要删除字符串（String）中的重复字符并保持原顺序，你可以通过遍历字符串并利用一个临时数组或者哈希集合来实现。这里有一个简单的示例，它使用了一个布尔型数组`visited`作为辅助工具： ```c #...
20200213：去除重复字母（leetcode316）
Mr IMMUNIZE的博客
02-13 683
去除重复字母题目思路与算法代码实现 题目 思路与算法 首先对字符串进行遍历，将当前字符串依次入栈， 注意入栈的条件： 新入栈的元素在栈内没有出现过，必须是未出现过的元素 新入栈的元素如果比栈顶元素大，（ASCII码大小关系）则直接入栈 新入栈的元素如果比栈顶元素小，则需要判断当前栈顶元素在后续未入栈元素中是否还存在，如果存在，为了满足字典序的最小，则将当前栈顶元素直接出栈，入栈新元素即...
C编程中常见的几种删除重复字符或者数字的方法
07-23
1.从键盘任意输入一个字符串，调用函数f(x)，对字符串按从小到大排序，并删除重复字符，然后将处理后的字符串输出。 2.还有两个类似的程序，删除字符里的数字
c语言字符串操作
weixin_34184158的博客
03-01 113
//去除重复的字符，返回不重复的 char* mystrcpy(char* dest, const char* src){ char* tmp = dest; while ((*tmp++= *src) != '\0') { src=src+2; } return dest;}int main(){ char a[50], c[]="aaddmmiigghhjj"; mystrcpy(a,c)...
小C实例也有大梦想——字符串去重复字符
sum_TW的博客
03-15 1430
有下下面这样一道题： 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】 pI
排序加去重复
hithes的博客
02-04 205
排序加去重复 #include<stdio.h> int main() { int N,a[100],i,j,l,t; scanf("%d",&N); for(i=0;i<N;i++) { scanf("%d",&a[i]); for(j=0;j<i;j++) { if(a[j]==a[i]) { for(l=i;l&...
（C语言实现）6-9 去字符串中的重复字符与空格 (2 分)
XOBKONGQI的博客
12-09 1386
dele函数的功能：对给定的字符串，去掉重复的字符与字符串中的空格后，按照字符ASCII码顺序从小到大排序后输出。 函数接口定义： void dele(char arr[]); 裁判测试程序样例： #include<stdio.h> #include"string.h" void dele(char arr[]); int main(void) { char strA[81]; gets(strA); dele(strA); puts(strA);
[转]去掉字符串中重复的字符 --- 华为笔试题
CoCo的专栏
12-30 2525
转载：http://blog.youkuaiyun.com/vincent040/article/details/6902631 题目如题所示，将 “google” 弄成“gole” 后来自己修改了下部分代码，代码如下： /* 将 “google” 弄成“gole” */ #include #include #define REDUNDANT -1 void strip
华为机试题C++-去除重复字符并排序
曾经沧海难为水，除却巫山不是云
09-16 3286
题目：去除重复字符并排序  去除重复字符并排序 运行时间限制：无限制 内容限制：       无限制 输入：              字符串 输出：              去除重复字符并排序的字符串 样例输入：       aabcdefff 样例输出：       abcdef C++实现如下： #include using namespace std; #include
C 去重操作 记录
HongDaYu的搬砖之路
07-14 258
unsigned char pool_team[] = {LOG_0,LOG_1,LOG_2,LOG_3,LOG_4,LOG_5,LOG_6,LOG_7}; time_t time_log = time(NULL); char file_tmp[2][128]; memset(file_tmp,0,2*128); sscanf(file_name,"%s.%s",file_tmp[0],file_tmp[1]); char *newfilename = (char*)calloc(sizeof(.
C语言建立顺序表，实现插入、删除、减、并、去重等操作
Qian_Qian_IT的博客
09-23 1309
C语言建立顺序表，实现插入、删除、减、并、去重等操作 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define INIT_SIZE 20 #define INC 5 typedef int ElemType; typedef struct { ElemType *data;//存储数据 int len;//当前存储数据长度 int size;//最大存储数据长度，容量 }L
去除重复字符串 C语言
最新发布
03-15
### 如何用 C 语言编写程序去除字符串中的重复字符 要去除字符串中的重复字符，可以采用多种方法来实现。以下是基于引用内容以及专业知识的一种解决方案。 #### 方法描述 通过遍历输入字符串并利用辅助数据结构记录已访问过的字符状态，从而构建一个新的无重复字符的字符串。这种方法的时间复杂度接近 O(n)，其中 n 是字符串长度。 #### 实现代码示例 以下是一个完整的 C 程序，用于移除字符串中的重复字符： ```c #include <stdio.h> #include <string.h> // 函数声明 void remove_duplicates(char* str); int main() { char input_str[100]; printf("请输入一个字符串: "); fgets(input_str, sizeof(input_str), stdin); // 移除可能存在的换行符 size_t len = strlen(input_str); if (len > 0 && input_str[len - 1] == '\n') { input_str[len - 1] = '\0'; } // 调用函数去重 remove_duplicates(input_str); // 输出结果 printf("处理后的字符串为：%s\n", input_str); return 0; } // 定义函数：移除字符串中的重复字符 void remove_duplicates(char* str) { int seen[256] = {0}; // ASCII 字符集大小为 256 char* write_ptr = str; for (char* read_ptr = str; *read_ptr != '\0'; ++read_ptr) { unsigned char c = *read_ptr; if (!seen[c]) { // 如果该字符未被标记过 seen[c] = 1; // 标记此字符已经出现 *write_ptr++ = c; // 将当前字符写入目标位置，并移动指针 } } *write_ptr = '\0'; // 添加字符串结束标志 } ``` #### 关键点解析 上述代码的核心逻辑在于维护了一个 `seen` 数组，其索引对应于字符的 ASCII 编码值。每当遇到新字符时，将其存储到目标字符串中；如果再次遇到相同的字符，则跳过不处理[^1]。 对于更复杂的场景（如连续多个相同字符），可以通过调整读取和写入指针的方式进一步优化算法行为[^2]。 另外，在某些情况下还可以引入栈的思想来解决类似问题，比如当需要保留最后一次出现而非第一次的情况时[^3]。 --- ###
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

memory_cood

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值