X星人最近流行暗语,大家都喜欢把信息进行加密后再发送给对方,然后再偷偷告诉人家破解方法。
某X星人发明了一种加密方法,该加密方法是将一个明文串从左到右分割成若干个长度相等的子字符串(最后一个子字符串的长度可以不同),然后将每个子字符串中的字符进行逆序,从而得到密文
但是,X星人可不会轻易告诉你每个子字符串的长度是多少,还好你够聪明,每次都能够猜到X星人设置的长度值。
现在你成功截取了X星人的密文并且也猜到了X星人设置的长度值,能否写一个程序将该密文破解得到对应的明文呢?
输入描述:单组输入。每组测试数据的输入占两行,其中第一行包含一个正整数n,表示分割时每个子字符串的长度,第二行为密文字符串S(S的长度<=1000,n<=100)
密文可能包含英文大小写字母,数字,空格和英文标点符号。
输出描述:每组测试数据的输出占一行,表示破解后的明文
例子1:
输入:
2
gogogoout
输出:
ogogoguot
例子2:
输入:
3
Gogo, go out!?
输出:
goG ,o ogtuo?!
例子3:
输入:
6
hello
输出:
olleh
这道题当时一看到就想到用stack栈来做,但输入的部分是有坑的,输入的字符串是包含空格的,而且一二行换行,容易出现问题,需要使用(cin >> n).get();来解决。具体问题及详解附连接如下:
C++基础-混合输入字符串和数字
#include<stdio.h>
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main() {
int n; //每个子字符串的长度
string str;
char a1;
(cin >> n).get();
getline(cin, str);
string res;
stack<char>a;
int i = 0;
while (i < str.size()) {
if (a.size() != n) {
a.push(str[i]);
i++;
}
else {
while (!a.empty()) {
res += a.top();
a.pop();
}
}
}
while (!a.empty()) {
res += a.top();
a.pop();
}
cout << res;
return 0;
}