Algorithm
Problem Name: beecrowd | 2502
Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2502
Deciphering the Encrypted Card
By Hamilton José Brumatto 
Brazil
Timelimit: 1
The oldest known cipher is the Cipher of Caesar. Caesar wrote his letters by exchanging each letter for the next in the alphabet, to avoid that, when the letter was intercepted, enemy could read it. Over time, encryption has acquired better quality, but encryption based on substitution is still an interesting child's play, for example:
ZEN I T
POLAR
In this child's play, when writing a letter, the letter Z is replaced by the letter P and vice versa, as well as: E by O and so on. The phrase coded as follows: "Osro roxre osri caftide" can be deciphered as: "Este texto esta cifrado". As the game got serious, you were prompted for a program that decrypts encrypted messages from a supplied key.
Input
The input contains several test cases. Each test case begins with a line indicating two integers C and N, 0 < C < 21 and 0 < N < 100. C is the size of the cipher. On the next two lines is the C-sized cipher indicating which characters from the first line will be replaced by characters from the second line, a character appears only once, on the first or second line.
The cipher can contain letters from 'A' to 'Z', numbers from '0' to '9' plus white space and some punctuation symbols: '.' ',' ';' ':' '(' ')' '!' and '?'. In the next N lines are sentences and sentences encrypted by the cipher provided, which you must decipher. Each line contains a minimum of 1 and a maximum of 1000 characters. Any printable ASCII (non-extended) characters are allowed, in this case no accented characters are present, not even 'ç'.
Output
For each input test case your program must generate for each sentence line at the input a sentence line with the deciphered output, respecting the capitalization of the letter (capital letters are deciphered as case-sensitive when it is possible to apply, If it is not possible then it will be deciphered as lowercase letters). After each test case, a blank line should be printed, including after the last one.
| Input Sample | Output Sample |
|
5 3 |
Este texto esta cifrado |
Code Examples
#1 Code Example with C++ Programming
Code -
C++ Programming
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
string orginal_input,result;
string s1,s2;
while(cin >> n >> m){
multimap < char,int>st1,st2;
cin.ignore();
getline(cin,s1);
getline(cin,s2);
for(int j = 0 ; j < n ;j++){
st1.insert(pair(s1[j],j));
st2.insert(pair < char,int>(s2[j],j));
}
int index ;
while(m--){
getline(cin,orginal_input);
for(int i = 0; i < orginal_input.size() ; i++){
char ch = toupper(orginal_input[i]);
if(st1.count(ch) == 0 && st2.count(ch) == 0){
result += orginal_input[i];
}else if(st1.count(ch) != 0){
index = st1.find(ch)->second;
result += !isupper(orginal_input[i]) ? (char) tolower(s2[index]) : s2[index];
}else if(st2.count(ch) != 0){
index = st2.find(ch)->second;
result += !isupper(orginal_input[i]) ? (char) tolower(s1[index]) : s1[index];
}
}
cout << result << endl;
result.clear();
}
cout << endl;
}
return 0;
}