算法：编写算法移除一个字符串中重复的字符

最新推荐文章于 2025-02-09 22:54:57 发布
原创 最新推荐文章于 2025-02-09 22:54:57 发布 · 1.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种不使用额外缓存空间的算法来移除字符串中的重复字符，并提供了具体实现代码。该方法通过将每个字符与其前面的所有字符进行比较来完成去重。

题目：设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意：可以使用额外的一个或两个变量，但不允许

额外再开一个数组拷贝。

分析：方法有很多种，这里主要是对字符串中的每个字符与它前面出现过的所有字符进行比较，如果前面出现过就把这个字符删除掉

代码如下：


从上面的代码可以看出算法的时间复杂度为o(n*n);

这里要求的是不能申请额外的空间，否则可以申请一个256空间的字符(假设是ASCII字符集)对应每个字符，然后对字符串

进行一遍遍历即可！这个实现方法可以参看前面的算法：字符串重复问题！





算法：字符串
uncle_ll的博客
02-27 1156
字符串 字符串简介 字符串：简称为串，是由零个或多个字符组成的有限序列。一般记为s=a1a2...ans=a_1a_2...a_ns=a1​a2​...an​ 字符串名称：字符串定义中的s就是字符串的名称； 字符串的值：a1a2...ana_1a_2...a_na1​a2​...an​组成的字符串就是字符串的值，一般用双引号括起来； 字符变量：字符串每一个位置上的元素都是一个字符变量。字符aia_iai​可以是字母，数字或者其他字符。i是该字符在字符串中的位置； 字符串的长度：字符串中字符的数目n成为字符
【算法系列-字符串】反转字符串中的单词
Mwt258的博客
10-14 792
【算法系列-字符串】反转字符串中的单词
Cracking the coding interview--Q1.3
weixin_34204722的博客
07-09 140
题目 原文： Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the arr...
经典算法面试题目-设计算法移除字符串中重复的字符（1.3）
weixin_34161032的博客
07-22 386
题目 Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine...
1.3 设计一个算法移除字符串中的重复字符，算法不使用额外缓冲。并对你的算法设计测试用例。
leiyifight的专栏
05-29 1170
1.3 设计一个算法移除字符串中的重复字符，算法不使用额外缓冲。并对你的算法设计测试用例。注意：一两个变量使用当是OK的，但是复制整个数组就不行了。 解答(1)： 无字符串缓冲算法 1. 对每个字符判断是否为重复字符。 2. 重复字符直接跳过，非重复字符记录。 时间复杂度为O(n^2) void RemoveDuplicates(char *str,int len) { if (
去除字符串中重复字符
weixin_33834679的博客
04-22 138
题目 设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。 进一步地， 为你的程序写测试用例。 解答 这道题目其实是要你就地(in place)将字符串中重复字符移除。你可以向面试官问清楚， 不能使用额外的一份数组拷贝是指根本就不允许开一个数组，还是说可以开一个固定大小， 与问题规模(即字符串长度)无关的数...
设计一个算法移除字符串中的重复字符，并写出测试用例。
weixin_33849215的博客
09-09 373
设计一个算法移除字符串中的重复字符，并写出测试用例。 解决思想： 1：对于每个字符，检查在一发现字符集合中是否已经存在。 　　　　　2：若存在，则跳过，否则加入到已发现字符集合中。 1 #include<iostream> 2 3 void removeDuplicates(char *str) 4 { 5 if(str==NULL) 6 ...
字符串高频算法：无重复字符的最长子串
最新发布
weixin_74009702的博客
02-09 1032
依次递增地枚举子串的起始位置，那么子串的结束位置也是递增的！这里的原因在于，假设我们选择字符串中的第 k 个字符作为起始位置，并且得到了不包含重复字符的最长子串的结束位置为 r。如果 Set 的大小和原字符串的长度不同，说明存在重复字符，因为 Set 会自动去重.k的字符显然是不重复的，并且由于少了原本的第 k 个字符，我们可以尝试继续增大 r。是一种特殊的数据结构，它存入的值都是唯一的，不会有重复。保存的是当前找到的最长无重复子串的长度。和当前窗口的长度，取较大的值作为新的。
JS使用栈判断给定字符串是否是回文算法示例
10-17
通过使用栈，我们可以将字符串的每个字符按照其原始顺序压入栈中，然后依次弹出栈中的元素，如果弹出的字符串与原始字符串相同，则该字符串是一个回文字符串。具体实现步骤如下： 1. 创建一个栈实例。 2. 遍历给定...
消除字符串重复字母（栈实现）
12-21
在给定的编程题目"消除字符串重复字母（栈实现）"中，主要涉及了字符串处理、字符数组操作以及栈数据结构的应用。以下是针对这个题目详细的知识点解析： 1. **字符串处理**： - 字符串是编程语言中常用的数据类型...
输入一个字符串，把这个字符串按逆序重新存放
09-08
输入一个字符串，把这个字符串按逆序重新存放 #include <stdio.h> #include <string.h> #define N 100 main() { char a[N],b[N]; int i,con; printf("input a[] <100:"); gets(a); con=strlen(a); strcpy(b,a); for(i=0;i<con;i++) a[i]=b[con-i-1]; puts(a); }
1.3 去除字符串中重复的字符
u012566690的专栏
09-07 535
题目  设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝 根据1.1的修改判断条件删选不重复字符，调整到数组前部，然后截取 代码如下 public static char[] deleteRepeatChar(char[] s) { int checker = 0;//检测标志
输入一个字符串，对字符串进行去重复处理，最后打印字符串。
健健
06-19 8578
例：输入abcddddkskk输出 abcdkspublic class Test04 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); System.out.println("请输入一行字符串"); ...
删除字符串中的重复字符
weixin_30646505的博客
05-14 314
#region 删除重复字符 string s = "sdfffffsrlkjesgljfdg03940864e5=_0R9DTGR98YUI\\|||'\\???fdf///"; Response.Write("<br/>String：" + s + "<br/>Result："); IEnum...
删除字符串中重复字符
JackyLau的专栏
03-26 787
#include #include int RemoveCommon(const char * input ,char *output) { if(!input || !output) { printf("the input or the output is null\n"); exit(-1); } int k=0; int i; while( *input !='\0
删除字符串中重复元素
谁在默默守望
12-02 517
#include int main() {     char str[10];     printf("str:");     scanf("%s",str);     int len=0,i=0;     while(str[i]!='\0')     {         len++;//统计长度         i++;     }    // prin
作业二：将字符串数组把重复数据剔除后写入一个文件保存起来。
奋斗的日子最甜美，在科技的海洋里，永无止境。
11-27 478
/*作业二 * 有一个字符串数组： * "2007-1-01","2007-1-06","2007-1-01","2007-1-08","2007-1-08", * 现在编写代码要求把重复数据剔除后写入一个文件保存起来。 */ public class Hw02 { public static void main(String[] args) { FileWriter fw =
删除一个字符串中相同字符
huangbo201102的专栏
01-20 1297
/*已知一个字符串，如str[20]="abcdaabcefgab",要求编程实现删除这个字符串中重复部分 的字符，如该字符串删除重复的字符后应该是str[20]="abcdefg".*/ #include int main(int argc,char *argv[]) { char s[200]; int count[127]={0}; int i,k=0; pri
编写一个方法去掉数组里面重复的内容 var arr=['abc','abcd','sss','2','d','t','2','ss','f','22','d'];...
weixin_30273501的博客
08-17 353
function noRepeat(arr) { var arr1 = []; for (var i = 0; i < arr.length; i++) { var item = arr[i]; if (arr1.indexOf(item) =...
C#经典算法解析：递归、排序与字符串处理实战
资源摘要信息:"本文档以C#编程语言为核心，系统性地讲解了在实际开发与面试中常见的经典算法问题及其解决方案，内容结构清晰、层次分明，涵盖了递归算法、排序算法、List集合操作、字符串处理以及数值转换等多个关键...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值