【Codeforces】Short Substrings

题目链接

题目大意：

一共有有t组案例，且每组案在输入时输入的都是由字符串a的子串（子串的长度都是大于等于2）构成的复合字符串b，现在要把复合时导致的b字符串中重复的字符删去,然后还原得到a串并输出。

思路：

首先可以确定a串的第一个与最后一个不会重复，因此可以把先挑出它们。至于其他的字符在选取时均有可能重复，所以对中间不确定的字符应该进行遍历判断。如果第i个和第i+1个字符是重复的，那么可以把第i个字符选出来把第i+1个字符跳过遍历来实现去重；若第i个和第i+1个字符是不相同的，则依次遍历。

AC代码（C）：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[100],b[100];
	int i,n,k,t;
	scanf("%d",&t);
	getchar();
	while(t--)
	{
		gets(b);
		n=strlen(b);
		a[0]=b[0];
		for(i=1,k=1;i<n-1;i++)
		{
			if(b[i]!=b[i+1])
				a[k++]=b[i];
			else if(b[i]==b[i+1])
			{
				a[k++]=b[i];
				i++;
			}
		}
		a[k++]=b[n-1];
		a[k]='\0';
		puts(a);
	}
}

题解所示代码（C++）：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin >> t;

	for (int test = 1; test <= t; test++) {
		string b;
		cin >> b;

		string a = b.substr(0, 2);

		for (int i = 3; i < b.size(); i += 2) {
			a += b[i];
		}

		cout << a << endl;
	}

	return 0;
}