赞
踩
题目描述:
给定一段"密文"字符串s,其中字符都是经过"密码本"映射的,现需要将"密文"解密并且输出
映射的规则 ('a'-'i')分别用('1'-'9')表示;('j'-'z')分别用('10*'-'26*')表示
约束:映射始终唯一输入描述:
“密文”字符串
输出描述:
明文字符串
补充说明:
翻译后的文本的长度在100以内
示例1
输入:
20*19*20*
输出:tst
说明:
解题思路:使用*将字符串分割,每个分割的块一定是若干个a-i和一个j-z组成的,就十分好求解。但是需要考虑最后一个块是由若干个a-i组成的情况,所以我们给字符串手动添加一个“10星号”,方便之后的代码讨论。
- #include<bits/stdc++.h>
- using namespace std;
-
- signed main() {
- string s, ans; // 声明输入字符串s和结果字符串ans
- vector<int> p; // 用于记录星号(*)位置的向量p
- cin >> s; // 读取输入的密文字符串s
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。