1133: 加密时间限制: 1 Sec 内存限制: 128 MB

题目描述

加密在计算机领域是不可或缺的一部分，现在有如下一种加密方法：
设字符串s = c1c2…cm（1≤m≤10）c1...cm均为小写英文字母。
字符串s加密后变为c1c2c2c3c3c3.....
例如，如果s =“ abs”，则加密后s =“abbsss”。
现在给定一些加密后的字符串，请你将其解密。
 

输入

第一行输入一个整数T（0<T<10）;而后有T组测试样例，
每组测试样例第一行包含一个整数n（1≤n≤55）表示密文字符串的长度。第二行为加密的密文。 它仅包含小写英文字母。且长度为n。
题目包证存在答案。
 

输出

对于每组测试样例，打印其加密前的字符串。
 

样例输入 Copy

2
1
z
3
zww

样例输出 Copy

z
zw

解题思路:题目还是很简单的，一开始我考虑的时候没有注意他的字母可以相同，就按照找不同的字母来做了，但是题目中有个点，他这个加密的玩意可能原码都是相同的字符，这里就必须按照计数做了，不能在偷巧了，这里计数有俩种办法吧(可能还有很多)，在输入的时候就按照计数的方式构成字符串然后输出，我感觉这种更好（更快）,另外就是按照我的这种整个读取之后再处理，我是在使用string读取之后，为了更方便就按照读取之后处理了。 

//字符串解密
//密文只包含小写字母，且长度为n，题目保证存在答案（这点很重要，防止数据溢出）
//这个应该就是找不同吧,不对，还有个点万一都是相同字符这种想法就不行了
//还得计数
#include<iostream>
#include<string>
using namespace std;

int main()
{
	int number = 0;
	cin >> number;
	for (int i = 0; i < number; ++i)
	{
		int middle;
		cin >> middle;
		string arr;//处理初始化这个事
		string end;
		cin >> arr;
		int flag = 1;
		int step = 0;
		for (int j = 0; j < arr.size(); ++j)
		{
			if (++step == flag)
			{
				end.push_back(arr[j]);
				step = 0;
				flag++;
				continue;
			}
		}
		cout << end << endl;
	}
	return 0;
}