破解X星人的密文

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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值