首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

删除重复字符

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

1.7K30

给定m个不重复字符 ,以及一个长度为n字符串tbcacbdata滑动窗口

题目 给定m个不重复字符 [a, b, c, d],以及一个长度为n字符串tbcacbdata, 问能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置...本题的子串需要满足长度为m,字符重复,可以使用长为m的滑动窗口遍历字符串,窗口内每个字符都要出现一,如果符合条件,就返回窗口起始位置。...代码 /** * 给定m个不重复字符 [a, b, c, d],以及一个长度为n字符串tbcacbdata, * 能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面...m个字符组成

26710

替换后的最长重复字符

替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k。在执行上述操作后,找到包含重复字母的最长子串的长度。...输入:s = "AABABBA", k = 1 输出:4 解释: 将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。 子串 "BBBB" 有最长重复字母, 答案为 4。...,然后找到其最远的左端点的位置,满足该区间内除了出现次数最多的那一类字符之外,剩余的字符(即非最长重复字符)数量不超过k个,这样我们可以想到使用双指针维护这些区间,每次右指针右移,如果区间仍然满足条件,...我们以示例的ABAB 2为例来模拟一遍这个过程,过程为每次循环结束的位置,注意第四循环结束后right===n。...:0 right:2 window:ABA len:3 left:0 right:3 window:ABAB len:4 left:0 right:4 window:ABAB len:5 首先我们定义n字符串长度

92220
领券