小G的日常之游戏 ZZULIOJ - 2399

原创于 2018-11-20 00:22:38 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一种字符串消重算法的实现原理及代码细节，通过遍历输入字符串并利用字符串STL，若当前字符与前一字符相同则删除，反之则保留，最终输出消重后的字符串。该算法适用于字符串处理及数据清洗场景。

题解

题目链接
使用一个新的字符串ans存储最终的答案遍历整个输入的字符串如果ans最后一位和当前位相同则消掉否则存入ans
最后输出

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 1e6 + 10;
char s[MAXN];

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	scanf("%s", s);
	string ans; //字符串STL
	for (int i = 0; s[i]; i++)
		if (!ans.empty() && ans.back() == s[i])
			ans.pop_back();
		else
			ans.push_back(s[i]);
	cout << ans << endl;

	return 0;
}