[C++] 백준 5357: Dedupe

문제

https://www.acmicpc.net/problem/5357

5357번: Dedupe

 

해결방법

입력받은 문자열의 index 1부터 끝까지 확인하는데 i번째 문자가 i-1번째 문자와 같으면 i번째 문제를 삭제하고 i--를 해주고 for문이 다 끝나면 문자열을 출력해주면 된다.

 

코드

#include<iostream>
#include<string>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int t;
	cin >> t;

	string str;
	while (t--) {
		cin >> str;

		for (int i = 1; i < str.length(); i++) {
			if (str[i] == str[i - 1]) {
				str.erase(i,1);
				i--;
			}
		}

		cout << str << '\n';
	}

	return 0;
}