题目描述
加密在计算机领域是不可或缺的一部分,现在有如下一种加密方法:
设字符串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;
}