题目：去除重复字母

最新推荐文章于 2022-06-28 16:52:02 发布
最新推荐文章于 2022-06-28 16:52:02 发布
阅读量1k 收藏 1
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62582522/article/details/123764394
版权

题目描述

处理一个仅有小写字母组成的字符串，删除其中的重复字母。如aaaaa，处理过后得到a

输入格式

输入包括多组测试数据，每组一行，包括一个字符串，字符串仅由小写字母组成，长度不超过1000000

输出格式

对每组测试数据，输出处理过后的字符串并换行

输入样例 复制

 

aaaa
abab

输出样例 复制

a
ab

分类标签

数据结构作业-绪论 

文山有昆明
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
qq_40922656的博客
03-09 3535
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。 /** * @par
leetcode 316. 去除重复字母
Qin_酱的博客
07-21 498
316. 去除重复字母 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 用栈来存储最终返回的字符串，并维持字符串的最小字典序。每遇到一个字符，如果这个字符不存在于栈中，就需要将该字符压入栈中。但在压入之前，需要先将之后还会出现，并且字典序比当前字符小的栈顶字符移除，然后再将当前字符压入。
316. 去除重复字母
Fudanqqqqq的博客
10-04 522
Q: 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” A: 自己不会，看的别人思路，构造一个栈，遍历字符串，开一个数组做字典记录当前已有的字母。首先若当前字母已记录则continue。...
去除重复字母Python解法
皮_客的博客
06-28 3234
给你一个字符串 ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。例： 输入： 输出：
leetcode 去除重复字母
qq1076472549的博客
12-29 1049
题目: 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: "bcabc" 输出: "abc" 示例 2: 输入: "cbacdcbc" 输出: "acdb" 分析： 1.什么叫字典序：26个英文字母的顺序 2.什么叫字符的相对位置，就是你只能删除重复的但是不能左右移动元...
java-leetcode题解之第316题去除重复字母.zip
最新发布
06-17
标题中的“java-leetcode题解之第316题去除重复字母”表明这是一个关于Java编程语言的LeetCode算法题目的解答。LeetCode是一个在线平台，它提供了大量的编程题目，旨在帮助程序员提高技能并准备面试。第316题是这个...
PTA-浙大版《Python 程序设计》题目集-第3章-16 删除重复字符 (20分)
12-22
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 输入样例：...
leetcode316-LeetCode:力码
06-30
第316题是LeetCode中的一个挑战，这道题目通常被称为“去除重复的字母”，它是对字符串处理和算法设计的一次实战考验。 【描述】"2015.12.9" 这个日期标志着这道题目在LeetCode平台上的发布时间，2015年12月9日。...
C#实验考查题目
10-23
8. 随机选择不重复元素：使用`Random`类生成随机索引，确保选取的元素不重复。 9. 日期转换：使用`DateTime.TryParse()`或`DateTime.Parse()`尝试将字符串转换为日期，成功则显示。 10. 按条件显示信息：根据生成...
Java50道经典题目
01-14
- 解决方案：用质数逐步去除输入的数，直到无法再去除为止，打印出质因数。 5. **条件运算符** - 问题描述：使用条件运算符表示不同等级的成绩。 - 解决方案：利用三元运算符 `(条件) ? 结果1 : 结果2` 来判断...
20、去除重复字母
qq_34446716的博客
07-11 1582
题目描述： 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 用栈来解决，需要注意的是，每次遍历一个字母时，我们首先看是否已经放入，如果已经有了忽略，如果没有并且栈比顶小，并且栈顶字母后...
leetcode316. 去除重复字母，字符串去重，最小字典序
weixin_42212257的博客
04-15 3818
leetcode316. 去除重复字母，字符串去重，最小字典序 题目描述： 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 1.知识点：数据结构：重复与去重就应该想到hashset...
网易笔试——1 、字符串碎片 【 题目描述】一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac" 是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定
fl_sw的博客
08-25 4860
字符串碎片 【 题目描述】一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac” 是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的 平均长度是多少。 输入描述: : 输入包括一个字符串 s,字符串 s 的长度 length(1 ≤ length ≤ 50),s 只含小写字母(‘a’-‘z’)...
【力扣每日一题】1047. 删除字符串中的所有相邻重复项
weixin_45459322的博客
03-09 122
【力扣每日一题】1047. 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 class Solution { public: string removeDuplicates(string S) { string stk; for (char ch:S){
LeetCode刷题（160）～删除字符串中的所有相邻重复项
海到无边天作岸 山登绝顶我为峰
09-15 2491
题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 提示： 1
去除重复字母
weixin_48276298的博客
05-02 594
题目介绍 力扣316题：https://leetcode-cn.com/problems/remove-duplicate-letters/ 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” 提示： s 由小写英文字母组成 分析 首先要知道什么叫 “字典序”。字符串之间比较跟数字之
【吉比特面试题】删掉重复的字符串
pukka的博客
06-27 403
题目描述 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。 但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。 字符串可能会有大小之分。 题解 第一种方法 遍历两个数组用，用charAt()判断是否重复，如果重复就删掉第二个数组中的重复元素,然后J- - 第二种方法（作者：就这些吗） 可以用HashSet去重 import java.util.*; publ
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。如下实例。输入：“abbaca“输出：“ca“
thq_kuqi的博客
12-08 6338
#include<stdio.h> #include<string.h> int main() { char s[20]; printf("请输入一串小写字母组成的字符串:"); gets(s); int state=0; int len; int i,j,sum; while(state==0) { len=strlen(s); sum=0; for(i=0;i<len;i++) { if(s[i]==s[i+1]) { .
删除重复的字符串
DZMNLFH的博客
05-27 688
题目描述 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。 但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。 输入描述: 输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(‘a’ - ‘z...
使用kotlin完成这个题目：316. 去除重复字母 提示 中等 931 相关企业 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 提示： 1 <= s.length <= 104 s 由小写英文字母组成
05-26
以下是使用 Kotlin 实现的代码： ```kotlin fun removeDuplicateLetters(s: String): String { val stack = mutableListOf<Char>() val count = IntArray(26) val used = BooleanArray(26) for (c in s) { count[c - 'a']++ } for (c in s) { count[c - 'a']-- if (used[c - 'a']) { continue } while (stack.isNotEmpty() && c < stack.last() && count[stack.last() - 'a'] > 0) { used[stack.removeLast() - 'a'] = false } stack.add(c) used[c - 'a'] = true } return stack.joinToString("") } ``` 算法思路： - 维护一个栈来存储最终结果字符串。 - 遍历字符串 s，对于每个字符 c，先将其出现次数减一。 - 如果字符 c 已经在栈中出现过，说明已经处理过了，直接跳过。 - 如果字符 c 比栈顶字符小，且栈顶字符在后面还会出现，则将栈顶字符出栈，直到栈顶字符比 c 小或者不存在。 - 将字符 c 入栈，并标记为已使用。 - 最后将栈中的字符按照顺序连接起来即可。 时间复杂度：O(n)，其中 n 是字符串 s 的长度。 空间复杂度：O(1)，因为字符集固定为小写字母，所以数组和栈的大小都是常数级别。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值