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

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

一只不爱睡觉的猪

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

阅读量1.6k

点赞数 2

分类专栏： acm日常解题文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_53968391/article/details/118713109

版权

该博客介绍了一种算法，用于删除由小写字母组成的字符串中所有相邻且相同的字符。通过循环查找并替换相邻重复字符，不断进行此过程直至无法删除。示例包括输入字符串'abbaca'和'ilovvoovettthuuxxxyyydssd'，经过处理后分别变为'ca'和'lovethxy'。该问题约束为字符串长度不超过2000，且仅包含小写字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在由小写字母组成的字符串 S中，删除两个相邻且相同的字母。
在 S 上反复执行重复项删除操作，直到无法继续删除。

输入描述:

系统会随机输入一串字符串

输出描述:

输出完成所有重复项删除操作后返回最终的字符串。答案保证唯一

示例1

输入

复制abbaca

abbaca

输出

复制ca

ca

说明

    例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

示例2

输入

复制ilovvoovettthuuxxxyyydssd

ilovvoovettthuuxxxyyydssd

输出

复制ilovethxy

ilovethxy

备注:

1≤S≤20001 \leq S \leq 20001≤S≤2000

字符串S仅由小写字母组成

代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int N=2003;
char s[N];
int main()
{
	scanf("%s",s);
	int j,k;
	for(