首页
学习
活动
专区
圈层
工具
发布

删除重复字符

本文链接:https://blog.csdn.net/weixin_42449444/article/details/86186192 题目描述: 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现...对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。...输入描述: 输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z') 输出描述: 输出一个字符串,表示满足牛牛要求的字符串...输入样例: banana 输出样例: ban 解题思路: 保留第一次出现并删除后面出现的字母,说白了就是每个字母只输出一次。无脑用for-each遍历字符串,map来记录每个字母的出现次数。...//把这个字符记录为已输出 } } return 0; }

2.6K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    算法-删除字符串中的公共字符

    题目: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入“They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”...每遍历到字符串2中的一个字符,就在字符串1中找到相同的字符,找到之后删除它,并将字符串1后面的字符整体向前移动1位。...假设当前遍历到字符串2中的“a”,现在遍历字符串1,要求是是“a”的话就删除,那么这个要求换一个思路就是不是“a”就保留,在不申请新的空间的情况下,我们只需要把要保留的字符覆盖字符串中1原来的字符,要删除的字符不做覆盖...可以看到,在遍历的过程中,如果没有出现要删除的字符的话,p1和p2一直在同步走(同步走的过程也是要覆盖的过程,一直在用p1的指向字符覆盖p2,只是他们指向相同,覆盖也就没有意义了),而出现了要删除的字符...两个遍历嵌套的过程无非是为了找到字符串2中的字符在字符串1中是否出现,那么如果我们对字符串1建立hash表,在遍历字符串2时就可以根据hash索引直接找到要删除的字符,这样的话时间复杂度就可以降到O(n

    7K60

    mysql删除主键和删除索引(含删除unique索引)

    mysql删除主键和删除索引(含删除unique索引) ##删除表 DROP TABLE config_back; ##删除主键 ALTER TABLE config_back DROP PRIMARY...update_op` varchar(50) DEFAULT NULL COMMENT '修改人', `is_delete` tinyint(4) NOT NULL DEFAULT '0' COMMENT '是否删除...0未删除 1已删除', PRIMARY KEY (`id`) ) ENGINE=INNODB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8mb4 COMMENT='配置表备份表...' 在MySQL中移除主键有以下几种不同的实现方法: 使用ALTER TABLE语句移除主键约束: ALTER TABLE 表名 DROP PRIMARY KEY; 这种方法适用于需要移除表中已有主键的情况...ALTER TABLE config_back DROP PRIMARY KEY, ADD UNIQUE KEY (`price_end`); ##删除索引(含删除unique索引) ALTER TABLE

    5.7K10

    从零开始,开发一个 Web Office 套件(12):删除文字 & 回车换行

    富文本编辑器(MVP) 2.24 Feature:删除文字 2.24.1 算法 监听input元素的compositionstart和compositionend事件。...当事件触发: 如果此时用户没有正在使用输入法 & 用户按下的是Backspace键:删除光标前的一个字符 否则,不做任何操作 当要删除光标前的一个字符时: 如果光标处于不显示状态,不做任何操作 如果光标处于所有字符的前面...,不做任何操作 如果光标处于当前段落的开头,将当前段落和上一个段落合并,并将光标挪动到合并处 否则,删除光标前一个字符,后面字符补位,并将光标挪动到前一个位置 参考文档: KeyboardEvent.key...: 删除with中文输入法: 2.25 Feature:回车换行 2.25.1 算法 监听keydown事件,当用户按下'Enter'键时: 如果用户正在使用输入法,不做任何操作。...如果光标在文字中间(即光标前后都有字符),在光标处将本段落截断,拆分成两个段落。 将光标移到下一段开头的位置。

    54330

    在字符串中删除特定的字符

    题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。...首先我们考虑如何在字符串中删除一个字符。由于字符串的内存分配方式是连续分配的。我们从字符串当中删除一个字符,需要把后面所有的字符往前移动一个字节的位置。...但如果每次删除都需要移动字符串后面的字符的话,对于一个长度为n的字符串而言,删除一个字符的时间复杂度为O(n)。...而对于本题而言,有可能要删除的字符的个数是n,因此该方法就删除而言的时间复杂度为O(n2)。 事实上,我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。...我们可以设想,当一个字符需要被删除的时候,我们把它所占的位置让它后面的字符来填补,也就相当于这个字符被删除了。

    17.3K90

    删除mysql日志文件

    的日志文件占据了大部分空间 , 整整27G,于是现在的任务就是清理mysql的日志文件(主要是清理.log文件和mysql-bin.00000X二进制日志文件) 一、删除mysql日志文件 第一步:登陆进入...删除日志文件的命令:purge binary logs to ‘mysql-bin.000005’;mysql> purge binary logs to 'mysql-bin.000005'; 删除除...删除后就能释放大部分空间。 二、mysql 定时清理日志文件 如果每次等到发现空间不足的时候才去手动删除日志文件, 这种方式是很不理想的。...编辑mysql的配置文件,设置expire_logs_days(mysql定时删除日志文件) [root@sam ~]# vim /etc/my.cnf 在my.cnf中,添加或修改expire_logs_days...的值 (这里设置的自动删除时间为10天, 默认为0不自动删除)expire_logs_days=10修改后,重启mysql就会生效。

    5.3K00

    JAVA - String 中删除指定字符

    JAVA老师给我们留了一个课后作业,要求我们通过搜索JDK用尽可能多的方法删除String类中的指定字符,我只想到了 11 种方法,如果有不足或者遗漏希望读者能够不吝赐教。...第一种方法 – 通过循环从前往后遍历,如果不是要删除的字符则加到处理后的字符串中,代码如下: public String deleteCharString0(String sourceString...= sourceString.charAt(i); } } return deleteString; } 第二种方法 — 通过循环确定要删除字符的位置索引...,然后通过分割字符串的形式,将子字符串拼接,注意最后一段子字符串和源字符串中没有要删除字符的情况,代码如下: public String deleteCharString1(String sourceString...sourceString.substring(iIndex, sourceString.length()); } return deleteString; } 第三种方法 — 原理同上,只不过查找要删除字符位置采用

    5.4K21

    讲讲MySQL的删除

    删除并不是真正的删除 熟悉mysql的同学都应该知道,当我们执行delete的时候,数据并没有被真正的删除,只是对应数据的删除标识deleteMark被打开了,这样每次执行查询的时候,如果发现数据存在但是...deleteMark是开启的话,那么依然返回空,因为这个细节,所以经常会出现“我明明删除了数据,为什么空间没释放”的现象。...15M 7 6 18:46 user_info.ibd #删除前 15M 10 4 16:47 user_info.ibd #删除后 为什么不直接删除,而是打个标记 只是打个标记的话,岂不是很浪费空间...mysql里面有个purge线程,它的工作中有一项任务就是专门检查这些有deleteMark的数据,当有deleteMark的数据如果没有被其他事务引用时,那么会被标记成可复用,因为叶子节点数据是有序的原因

    3.9K20
    领券