编写一个字符串类，实现将字符串中的相邻重复字符去掉功能，并输出最终的结果。

最新推荐文章于 2023-03-13 23:08:12 发布

原创

最新推荐文章于 2023-03-13 23:08:12 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍如何使用C++编程语言编写一个字符串类，该类能去除字符串中相邻的重复字符，详细阐述了实现过程及代码示例。

#include<iostream>
#include<string>
using namespace std;
int main()
{
   
   
 string s;
 cin >> s;
 for (int i = 1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CoderZhuuu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[华为面试题]删除字符串中相邻的相同字符

qq_41221520的博客

10-15

2150

给定一个字符串，从左往右扫描，如存在两个或两个以上的相同字符靠在一起，则消除这些字符。对每次消除后剩下的字符，继续应用上述规则，直到不能再消除为止。示例：输入：abccbd 返回：ad 消除：cc、bb 输入：snggnngp 返回：sgp 消除：gg 、nnn #include<iostream> #include<string> #include<stack> using namespace std; int main() { string s = "sn

jquery实现去除重复字符串的方法小结

10-22

接着，通过for循环遍历数组，利用一个临时字符串变量来比较和保存当前字符，如果当前字符与临时变量中的字符不同，则添加到结果数组中；若相同则跳过。最后，使用数组的join方法将结果数组转换成字符串，并将其显示...

参与评论您还未登录，请先登录后发表或查看评论

题目60 相同字母消除法（栈）（ok）

weixin_41010318的博客

10-19

4216

游戏规则：输入一个只包含英文字母的字符串, 字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作, 直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度. 输入描述：输入原始字符串str 只能包含大小写英文字母,字母的大小写敏感, str长度不超过100 输出描述输出游戏结束后,最终得到的字符串长度示例一：输入 gg 输出 0 说明 gg可以直接消除得到空串长度为0 示例2 输入： mMbccbc 0123456 输出 3 说明mMbccbc中可以

题目69 相同字母消除法（ok）

weixin_41010318的博客

10-20

3607

游戏规则：输入一个只包含英文字母的字符串， 字符串中的俩个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输出最终得到的字符串长度。输出：原始字符串str只能包含大小写英文字母，字母的大小写敏感，长度不超过100，输出游戏结束后字符串的长度备注：输入中包含非大小写英文字母是均为异常输入，直接返回0。事例：mMbccbc输出为3 ...

消除字符串中相邻的相同字符-Java

Michael_Hu

05-20

5090

题目描述给定一个字符串，从左到右扫描，如存在两个或两个以上的相同字符靠在一起，则消除这些字符。对每次消除后剩下的字符串，继续应用上述规则，直到不能消除为止。输入任意字符串 输出消除后的字符串 样例输入 abccbd 输出 ad 输入 snggnnqp 输出 sqp 代码算法描述：准备一个栈A，将数据存入栈A之前，比较当前数据和栈顶元素是否相等，相等则将数据出栈，并且将出栈数据存到另一个栈B中，标记当前顺序；如果不等，则比较当前数据是否与另一个栈B顶的元素是否相等，是否有标记，相等则不入栈，不等，

消除两个紧挨着的相同的字符

m0_53968391的博客

07-13

1679

在由小写字母组成的字符串 S中，删除两个相邻且相同的字母。在 S 上反复执行重复项删除操作，直到无法继续删除。输入描述: 系统会随机输入一串字符串 输出描述: 输出完成所有重复项删除操作后返回最终的字符串。答案保证唯一示例1 输入复制abbaca abbaca 输出复制ca ca 说明例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa...

C语言去除相邻重复字符函数的实现方法

08-29

C语言去除相邻重复字符函数是指在C语言中实现去除字符串中相邻重复字符的功能。这个函数的实现方法主要有三种：remove_dup_char_arg1、remove_dup_char_arg2和remove_dup_char_arg3。这三个函数的实现方法都是基于...

Python实现查找字符串数组最长公共前缀示例

09-19

除了上述手动实现的方法，Python标准库中的`os.path`模块提供了一个便捷的接口`commonprefix()`，可以用来找出列表中所有字符串的最长公共前缀。例如： ```python import os.path def longest_common_prefix_with_...

C#实现的字符串相似度对比类

09-03

这个类主要实现了Levenshtein距离，它是通过计算将一个字符串转换成另一个字符串所需的最少单字符编辑（插入、删除或替换）数量。 2. **Levenshtein距离**： Levenshtein距离是通过构建一个二维矩阵来计算的。矩阵...

题目：一个字符串（如：okttttwokkkrld），实现去掉相邻的重复字符（得到结果：okworld）

qq_42449963的博客

12-03

461

题目：一个字符串（如：okttttwokkkrld），实现去掉相邻的重复字符（得到结果：okworld）代码： public class Test { public static void main(String[] args) { // 从字符串中去掉连续重复的 String text = "okttttwokkkrld"; List&...

java中连续重复的字符去重

02-20

在一个字符串中，连续字符的去重，例如：aabbbaa,输出的结果为aba;只能是连续字符重复才能去重

【华为OD机试真题 JAVA】字符串中相邻且相同字母消除

风中追风

03-13

672

此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。最终得到的字符串为 mMc ，长度为3。游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。输入中包含非大小写英文字母时，均为异常输入，直接返回 0。gg 可以直接消除，得到空串，长度为0。输出游戏结束后，最终得到的字符串长度。

面试题目（1）——删除与某个字符相邻且相同的字符

学习，思考，记录，分享。

02-29

3578

题目要求：删除与某个字符相邻且相同的字符，如，abcddef，删除相邻的相同字符d后变为： abcdef。要求：输入字符串,输出删除后的结果。咋一看，这个题目很简单，是历年全国计算机等级考试必考的题目之一，每年两次监考的时候就能看到这个题目。有些同学很快就做完，但有些不得要领不懂题意的同学也会抓耳挠腮。然而，今天面试，却让我丢大了人，没想到我也会卡壳，真是郁闷，这在平时可是在三

[算法]去除字符串中相邻的相同的字符串

我的鱼塘

09-19

1005

去除字符串中相邻的相同的字符串，如：abcddddffff 返回：abcdf。我写的解决方法如下，不知道大家还有什么好的方法否。 string strInputData = this.textBox1.Text.Trim(); char[] chars = strInputData.ToCharArray(); string strOutputData...

5064. 删除字符串中的所有相邻重复项

weixin_39390393的博客

05-19

1066

转载请声明地址四元君 5064. 删除字符串中的所有相邻重复项题目难度 Easy 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca" 输出："ca" 解释：例如，在 “abbaca” 中，我们可以删除 “bb”...

一道算法题---把字符串内连续相同字符删除

gstc110的专栏

04-10

6790

题目描述：给定一字符串，删除连续相同的字符，如baiidu删除后为badu，baiiiau删除后为bu，baiiabdu删除后为du。要做这道题，大家可能第一想法就是找到连续相同字符，然后删除，把后续字符前移，然后继续。不断迭代，直到不再有连续字符为止。这种算法效率比较低。仔细观察发现，其实就是删除回文子串问题（但是还有些不一样，像bab这种回文串，按题目要求是不能删除的）。关于回

C++——删除字符串中的所有相邻重复项（简单题）

一抹阳光的博客

03-10

2282

由于C++中std::string类本身就提供了类似【入栈】和【出栈】的接口，因此我们直接将需要被返回的字符串作为栈即可。我们将字符串中的字符逐个入栈时，判断当前字符是否与栈顶元素相同，相同则让栈顶元素出栈，并继续判断下一个字符，否则将当前字符入栈，直到遍历完字符串中的所有字符，当前栈内的元素就是最后需要的结果。具体代码如下：

消除相邻字符

lin

07-14

1687

字符串消消乐？给定一个字符串，删除相邻两个相同的字符。例如：给定： “abbabc” 输出：“bc" 思路： 1、乍一看，是不是应该挨个便利，每次遍历消去原始就两两相邻的，在第二遍来消除剩下的，直到没有相同的，咋直到消除完了？直接看某一次长度不在变化，可能来个flag 辅助判断。会遍历几次？两两相消，那么最多字符串的一半那么多次。 2、想一想，其实遍历那么多次是不是不需要的，每次找到相邻的以后，直接消除，消除后下一个和之前没有消除的比较，看相同不，直到到达字符串结尾。刚好栈就可以完成这一任务注意点：

UVA 129 - Krypton Factor

03-27

254

You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestants are tested ...