Step 1 理解题意
有一个字符串 ,它经过了一番拓展后变成了
,现在给你
,求
。
Step 2 分析题目
主要考察的是逆向思维。
只要扫一遍,找到相同的字母并将这个字母的最开头一个字母丢到一个新的字符串中,最后这个新字符串就是
。
Step 3 样例解释
1 8 abacabac
样例如下图所解释:
故本样例结果为ac。
Step 4 AC code
#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
//freopen("cipher.in","r",stdin);
//freopen("cipher.out","w",stdout);
scanf("%d",&t);
while(t--){
int n;
string s;
scanf("%d",&n);
cin >> s;
char poin = s[0];
for(int i = 1; i < n; i++){
if(s[i] == poin){
cout << poin;
poin = s[i + 1];
i++;
}
}
cout << "\n";
}
return 0;
}