字符串去重 c语言,【OJ】字符串去重并提取出重复字符

最新推荐文章于 2024-05-27 16:44:37 发布
最新推荐文章于 2024-05-27 16:44:37 发布
阅读量1k 收藏
点赞数
文章标签： 字符串去重 c语言
本文介绍了一道ACM字符串题，要求删除输入字符串中的重复字符并按原顺序输出，同时输出重复字符。通过使用一个flag数组标记ASCII码，实现了题目要求。首先遍历字符串，遇到未标记过的字符打印并标记；然后遍历字符串，找到已标记的重复字符并打印。

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

ACM上一道简单的字符串题，从网上找了下类似的代码进行参考外加之个人思考，想到此好思路。

题目大意

任意输入一行字符串，检索重复出现的字符。将原字符串中的重复字符删除后按照原顺序输出，同时按照原顺序输出有哪些字符是重复的。

输入

输出

两个输出之间空一行

样例输入

ads_fagaerididfhdus_afiew

样例输出

ads_fgerihuw

ads_fei

看到此题，第一想法就是用个初始值全为 0 的flag[100000]数组来进行标记，首先是遍历整个字符串，从第i个字符开始与整个字符串所有字符(就不单独把第 i 个字符除开，后面计算时可能有点麻烦，进行判断时 flag[i] == 1 就行了)进行一一比较，如有重复则flag[i] ++ ，最后通过 flag[i] 的值来判断。如果 falg[i] == 1 则打印到屏幕上，但是这样只是把没有重复的字符打印出来，并没有将重复的字符删除而且重复的字符都没有打印到屏幕上，这样明显是不符合题目要求。

那要怎样呢？是遍历字符串时把第 i 个字符与字符前或字符后的字符进行对比么，如果这样可以根据各个重复字符的 flag[i] 进行判断，到时只需把 flag[i] == 0 和 flag[i] == 2 打印到屏幕上就可以了。这个对题目中的第一要求删除重复字符按顺序打印到屏幕还过得去，不过第二个按照顺序提取重复的字符又怎么做？因为重复字符出现可不一定是两次，这样 flag[i] 可能为 1、2、3、、4、、、 这样就不要判断了。

通过参考网上的代码，

最低0.47元/天 解锁文章
陈章鱼
关注
统计重复字符
原谅我这一生，放纵不羁爱自由，
06-01 3369
题目内容： 输入一串字符（字符数小于80），以回车表示输入结束，编程计算并输出这串字符中连续重复次数最多的字符和重复次数。如果重复次数最多的字符有两个，则输出最后出现的那一个。 已知函数原型： //函数功能：统计字符串中连续重复次数最多的字符及其重复的次数 //函数参数：str指向待统计的字符串，指针形参tag返回重复字符最后出现的下标位置  //函数返回值：返回字符
c语言5字符串找相同字符,C语言 查找一个字符串中出现最的重复字符串
weixin_39620629的博客
05-17 3199
C语言 查找一个字符串中出现最的重复字符串算法思想：因为是出现的重复最多的字符串，有可能是一个字符重复最多，因此先在这个字符串中查找出现最多的字符，之后在以这个字符为标记点，开始查找最长的。#include#includechar cha_duo(char *a)/*查找重复最多的字符*/{int i,j,count,max=0;char c;for(i=0;a[i]!='\0';++i){cou...
查找连续字符串C语言编程,查找一个字符串中最大重复子串（C语言版）
weixin_39524842的博客
05-17 800
#include #include /* 找出一个字符串最大相同子串，如果有多个重复子串，则要求返回最后一个位置的子串*/void print_sub(char *p, int len){int save_len = len;while(len && len--){printf("%c ", *p++);}printf("(%d bytes)\n", save_len);}/* ...
【OJ练习】删除重复字符
sea_mo的专栏
03-31 938
简要描述 删除重复字符 给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。 详细描述： 接口说明 原型： int GetResult(const char *input, char *output) 输入参数：      input     输入的字符
C语言（CED）多组字符串匹配，输出所有重复出现的字符串，多次重复出现的只输出一次就好。
Cat
03-08 5331
最近遇到一道题目：多组字符串匹配，输出所有重复出现的字符串，多次重复出现的只输出一次就好。 举个例子： input：qwer qwer sdfgh output：qwer 题意大致就是这样，下面给出我的最终解答，因为不是OJ所以可能还会有些许错误！若有，还望各位指正！ 一、解题思路 1、main（）函数里： 因为涉及到多组字符串匹配，为...
OJ_在字符串中找出连续最长的数字串
05-16
在编程竞赛（OJ）中，"在字符串中找出连续最长的数字串"是一道典型的字符串处理问题。它要求我们从一个给定的字符串中找到最长的一段连续的数字序列。这个问题涉及到字符串遍历、字符判断以及动态规划或滑动窗口等...
OJ字符串多组输入问题
qq_53485165的博客
01-12 1723
多组输入字符串while((scanf("%s",a))!=EOF) 要求字符串带空格的可以用while(gets(a)!=NULL过OJ
2:字符串插入--C语言实现
BWCLDY的博客
04-12 1781
总时间限制: 1000ms 内存限制: 65536kB 描述 有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 输入 输入包括若干行，每一行为一组测试数据，格式为 str substr 输出 对于每一组测试数据，输出插入之后的字...
OJ_字符串加解密
05-16
4. **字符串处理函数**：C语言中的`strlen()`用于获取字符串长度，`strcpy()`和`strncpy()`用于复制字符串，`strcat()`和`strncat()`用于连接字符串，`strchr()`和`strstr()`用于查找子字符串，这些函数可以辅助我们...
在字符串数组中查找键盘输入中字符串相同的串 C语言
一位打工仔的博客
08-28 2167
在形参s所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置（下标值），未找到则返回-1.ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。 #include <stdio.h> #include <string.h> #define N 5 #define M 8 int fun(char (*ss)[M], char *t) { int i; for (i = 0; i < N; i++) if (st
输入字符串找重复数字c语言,请教大家一个C语言面试的编程题目 C语言:循环执行让用户输入一串字符串，如123456789......
weixin_39583751的博客
05-17 239
这是一道老题目了，代码如下，望采纳：#include#includeintfindNUM(void){intcnt=0;intN=0;//EDCBAintNswitch=0;//ABCDEfor(cnt=10000*4;cnt<=99999;cnt+=4)//初始位置是40000，因为ABCDE最小为10000，那EDCBA最小为4...
c语言字母去重,字符串去重C语言实现
weixin_42683392的博客
05-16 1441
字符串去重经常会考的笔试题目，这里列出几种常用的方法解法一：取第一个字符然后遍历后面所有字符，若有重复的则将后面的字符设置为'\0'//将重复字符设置为'\0'void RemoveDuplicate(char *str){int i, j, k, len;len = strlen(str);for(i = k = 0; i < len; i++){if(str[i]){str[k++] =...
华为OJ——去重并排序
JAVA那些事
06-11 438
题目 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。| Input Param n 输入随机数的
删除重复字符并排序后输出（C语言）
JJJ's blog
04-20 6535
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 #include <stdio.h> #include <string.h> #define SIZE 81 void delete_repeat(char *str); ...
OJ刷题笔记 18711 字符串去重
Kwan_的博客
03-26 577
0326 OJ
C++字符串去重（遇到的最简单的写法）
weixin_44626943的博客
05-05 1万+
输入一串字符，然后去重。 如：输入aaabbbbd； 输出应为abd； #include<iostream> #include<string> using namespace std; int main() { int n; cin >> n;//n表示你要处理多少组 string a;//定义字符串 for (int i = 0; i < n; ...
C++：去除字符串中重复的字符
Carl_gui的博客
01-02 1万+
C++：去除字符串中重复的字符 一、项目说明 只使用C++中string里面的方法去除字符串中所有重复的字符。 二、功能 函数使用： -string::append (const string& str, size_t subpos, size_t sublen); 函数说明：在string后面追加str的子字符串，其开始位置是subpos，长度为sublen。 -size_t le...
C++ 去除字符串中的重复字符
热门推荐
Boyhou 的专栏
04-03 1万+
给定一个字符串，要求去除其中的重复字符。例如 abcbs ，操作后得到 abcs 。 方法一：不考虑时间和空间，最简单直接的方法是 另外开辟一个 string 数组，用于保存unique字符。 主函数中的 isUnique(mystr) 见我的上一篇博文。  string duplicate(string str) { if(str.size()<2) return str;
C/C++ 字符串中删除重复的字符算法详解及源码
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-27 8162
字符串中删除重复的字符算法主要是指将字符串中重复出现的字符删除，保留每个字符的第一次出现。
整型字符串排序技巧及其在OJ平台的应用
标题 "OJ_整型字符串排序" 指出了一个在在线评判（Online Judge，简称OJ）平台上常见的编程问题。这个问题要求参与者编写一个程序，该程序能够对输入的一系列整数进行排序，但需要注意的是，这些整数是以字符串的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值