首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

给定一个字符串,使用c++删除重复的连续字符

在C++中删除重复的连续字符,可以通过遍历字符串,判断相邻字符是否相同,若相同则将该字符删除。

以下是一个示例的C++代码实现:

代码语言:txt
复制
#include <iostream>
#include <string>

std::string removeDuplicates(const std::string& str) {
    std::string result;
    
    for (int i = 0; i < str.length(); i++) {
        // 判断当前字符是否与下一个字符相同
        if (str[i] != str[i+1]) {
            result += str[i];  // 若不相同则将字符添加到结果字符串中
        }
    }
    
    return result;
}

int main() {
    std::string input = "aaabbbcccdddeeefffggg";
    std::string output = removeDuplicates(input);
    
    std::cout << "Original string: " << input << std::endl;
    std::cout << "String after removing duplicates: " << output << std::endl;
    
    return 0;
}

以上代码定义了一个removeDuplicates函数,接收一个字符串作为参数,返回删除重复连续字符后的新字符串。

在主函数中,我们使用示例字符串"aaabbbcccdddeeefffggg"作为输入,并调用removeDuplicates函数进行处理。最后输出原始字符串和删除重复字符后的结果字符串。

运行以上代码,输出结果如下:

代码语言:txt
复制
Original string: aaabbbcccdddeeefffggg
String after removing duplicates: abcdefg

这个方法可以用于删除任意类型的重复连续字符,不限于特定的数据类型。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

删除字符串所有相邻重复

例子 输入: "abbaca" 输出: "ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复删除操作,所以最后字符串为 "ca"。...解题思路 栈方法 比较典型一道栈方法题目 可以通过栈 后进先出 思路进行求解 由于最后结果返回字符串, 那么我们用字符串代替栈数组进行求解 例如: s = "abbaca", result...= "", 循环s每一个字符判断 i 是否与result最后一个字符相等, 相等移除最后一个字符, 不相等result添加i 第一次循环: i = a, result = "a" 第二次循环:...// result移除最后一个字符 result.removeLast() }else { // result拼接

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

    题目 给定m个不重复字符 [a, b, c, d],以及一个长度为n字符串tbcacbdata, 问能否在这个字符串中找到一个长度为m连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件一个子串起始位置...本题子串需要满足长度为m,字符重复,可以使用长为m滑动窗口遍历字符串,窗口内每个字符都要出现一次,如果符合条件,就返回窗口起始位置。...滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上子列表,该数组是一个底层元素集合。...e f g] [f g h] 一般情况下就是使用这个窗口在数组合法区间内进行滑动,同时动态地记录一些有用数据,很多情况下,能够极大地提高算法地效率。...代码 /** * 给定m个不重复字符 [a, b, c, d],以及一个长度为n字符串tbcacbdata, * 能否在这个字符串中找到一个长度为m连续子串,使得这个子串刚好由上面

    30110

    刷题第3篇:重复字符串删除

    题目描述 LeetCode----T1209 给你一个字符串 s,「k 倍重复删除操作」将会从 s 中选择 k 个相邻且相等字母,并删除它们,使被删去字符串左侧和右侧连在一起。...你需要对 s 重复进行无限次这样删除操作,直到无法继续为止。在执行完所有删除操作后,返回最终得到字符串。本题答案保证唯一。 示例如下所示: ?...解题思路 当时看到这道题第一印象,觉得就是循环遍历,直到没有可以再次删除重复字符串为止。但是这样会出现一种浪费,每一次遍历只能删除当前字符串中连接在一起字符串。...比如,K=3,S=“aabbdddbcceeecf”,当我们第一次进行遍历时候,只能后删除“ddd”和“eee”,然后得到一个字符串,再去删除字符串中剩下重复字符串。...可是得到最后结果之后,使用stack.toString()转换为字符串操作,得到一个数组形式字符串,数组中存放是每一个character元素。并不是最后想要字符串形式。

    1.9K10

    LeetCode - 删除字符串所有相邻重复

    这好像是系列一个周赛题,每次参加周赛,都由于实力有限,所以都只写了一两题Easy题目....之后慢慢努力完成Medium吧。...S,重复删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复删除操作,直到无法继续删除。 在完成所有重复删除操作后返回最终字符串。答案保证唯一。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复删除操作,所以最后字符串为 "ca"。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。...首先将输入字符串包装为StringBuilder对象,然后一直从头遍历StringBuilder对象,找到重复字符串,就把这两个重复删除删除之后,再从头遍历该StringBuilder对象,直到遍历

    3K20

    给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘‘ 字符串,判断字符串是否有效。

    题目分析 1.如果当前字符为左括号({ [,就把当前字符入栈 2.如果当前字符为右括号,取出栈顶元素,看看栈顶元素和括号类型是否匹配 a)如果匹配,就把栈顶元素出栈,继续取下一个字符 b)如果类型不匹配...,就说明非法 3.遍历完整个字符串之后,看栈中内容是否为空,如果为空就为合法 代码 ```java public class TestDemo21_1 { public boolean...isValid(String s) { //1.先创建一个栈 Stack stack = new Stack(); /.../2.循环遍历每个字符 for (int i = 0; i < s.length(); i++){ char c = s.charAt(i);...= '(' || c == '{' || c == '['){ stack.push(c);//bac入栈 continue;//进入下一个循环去除下一个字符

    62910

    如何找出给定字符串中不含有重复字符最长子串?

    例如,给定字符串str为abcabcbb 不含有重复字符最长子串为abc 首先分析下 1. 要确定一个字串,就要确定这个子串起止位置. 2....为确定字串起始位置,最好方式就是使用2个分别代表起止位置指针. 3. 为判断字符是否重复,还需要一个记录遍历过字符数据结构,并存储该字符下标,这个数据结构选为HashMap比较合适. 4....遍历字符串,当有字符重复时,移动起始位置指针,从指针位置开始到当前遍历下标位置就是一个重复字符字串. 5. 重新记录重复元素下标....这个要查找最长字串便称作滑动窗口,时间复杂度为O(n),下面用几个图说明下. 1.起始状态,滑动窗口起始指针start和字符串遍历指针i都指向0; 2.移动指针i,并将遍历过元素记录到HashMap.... 4.遍历结束时,记录下最大滑动窗口位置就是求得重复字符最长字串.

    72110

    删除字符串所有相邻重复

    删除字符串所有相邻重复项 官方题解链接: 删除字符串所有相邻重复项 题目 给出由小写字母组成字符串 S,重复删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复删除操作,直到无法继续删除。 在完成所有重复删除操作后返回最终字符串。答案保证唯一。...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复删除操作,所以最后字符串为 "ca"。 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。...删除字符串所有相邻重复删除字符串所有相邻重复

    2K20

    删除字符串所有相邻重复

    删除字符串所有相邻重复项 力扣题目链接[1] 给出由小写字母组成字符串 S,重复删除操作会选择两个相邻且相同字母,并删除它们。 在 S 上反复执行重复删除操作,直到无法继续删除。...在完成所有重复删除操作后返回最终字符串。答案保证唯一。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复删除操作,所以最后字符串为 "ca"。 「提示:」 1 <= S.length <= 20000 S 仅由小写英文字母组成。...思路: 本题可以使用思路来解决。依次将字符串字符放入栈中,同时判断栈顶元素是否与当前字符相等,如果相等,则弹出栈顶元素;如果不相等则将当前字符放入栈顶。...最终剩下元素所拼接成字符串就是没有相邻项结果。这里每次循环都弹出一个字符,用来判断与接下来需要比较字符是否相等,如果相等则全部丢弃,继续判断下一个字符,如果不相等则按照顺序全部放入栈中。

    1.7K20

    删除字符串所有相邻重复

    删除字符串所有相邻重复项) https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 题目描述 给出由小写字母组成字符串... S,重复删除操作会选择两个相邻且相同字母,并删除它们。...在 S 上反复执行重复删除操作,直到无法继续删除。 在完成所有重复删除操作后返回最终字符串。答案保证唯一。  ...示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作重复项。...之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复删除操作,所以最后字符串为 "ca"。

    1.4K20

    删除字符串所有相邻重复项 II

    删除字符串所有相邻重复项 II 给你一个字符串 s,「k 倍重复删除操作」将会从 s 中选择 k 个相邻且相等字母,并删除它们,使被删去字符串左侧和右侧连在一起。...你需要对 s 重复进行无限次这样删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到字符串。 本题答案保证唯一。...不同是,这里是删除相邻重复k次项。...那么可以这么做: 遍历字符串每个字符元素, 如果栈为空,则直接放入栈中; 如果栈顶元素首项不等于当前元素,那么意味着不重复,则将元素放入栈中; 如果栈顶元素首项等于当前元素,但是栈顶元素字符串长度小于...k - 1,则依旧不构成重复条件;因为算上当前元素加上k - 1才能达到相邻k项要求,因此将当前元素拼接到栈顶字符串后面,等待后续元素,如果后续元素刚好等于这个元素,就达到了消除条件; 如果栈顶元素首项等于当前元素

    1.5K30

    Java实现给定一个字符串,请你找出其中不含有重复字符 最长子串 长度

    给定一个字符串,请你找出其中不含有重复字符 最长子串 长度 输入: "pwwkew" 输出: 3 解释: 因为无重复字符最长子串是 "wke",所以其长度为 3。...请注意,你答案必须是 子串 长度,"pwke" 是一个子序列,不是子串。...题解 : 有点难度哈: 1 开一个哈希集合(不能有重复key) 2 开一个 头指针 尾部指针 和最大值长度ans 3 头指针不断后移, 不断往集合里面塞元素( 如果遇到集合里面有的key...,更新keyValue ,+1 ,因为+1 是为了让start头指针移到重复元素后面的那个元素上) 4 更新 最大长度 ans (通过比较 头尾指针之差+1 和 ans 取最大值)

    86910

    删除字符串子串(C++ regex求解)

    本文链接:https://blog.csdn.net/weixin_42449444/article/details/95351389 题目描述: 输入2个字符串S1和S2,要求删除字符串S1中出现所有子串...输入格式: 输入在2行中分别给出不超过80个字符长度、以回车结束2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现所有子串S2后结果字符串。...输入样例: Tomcat is a male ccatat cat 输出样例: Tom is a male 解题思路: 删除字符串s1中出现所有子串s2当然是无脑用正则表达式求解啊。...额 本菜鸡之前有写过一篇关于C++正则表达式博文:浅谈C++regex库。...在这里还是简单介绍一下这道题涉及到俩个函数:①regex_search:搜索匹配,根据正则表达式来搜索字符串中是否存在符合规则字符串;②regex_replace:替换匹配,可以将符合匹配规则字符串替换为其他字符串

    3.4K40

    给定一个字符串,找到包含该字符串所有字符最短子串

    这题是豌豆荚二面的一个算法题,和leetcode某些题目类似。...其思路是这样 首先遍历一次字符串,求出字符串不同字符数目 为每一个字符保存一个列表,记录该字符字符串中出现索引 记录待求字符串首字母索引start(初始值为0),结束索引end(初始值为length...-1) 记录可能待求字符串首字母索引值为pStart(初始值为0) 重新遍历字符串,当前索引为index 更新没有遍历字符数目,更新当前字符对应索引列表。...如果pStart处字符对应列表长度大于1,则从索引列表中移出pStart,并将pStart加1,并重复该过程 如果index处字符是第一次出现,则将剩余字符数目减一 如果剩余字符数目为0时,且子字符串...int start = 0, end = str.length() - 1; // 记录目标字符串开始位置 int pStart = 0; Map<Character

    57710
    领券