B. Keyboard Layouts
time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

There are two popular keyboard layouts in Berland, they differ only in letters positions. All the other keys are the same. In Berland they use alphabet with 26 letters which coincides with English alphabet.

You are given two strings consisting of 26 distinct letters each: all keys of the first and the second layouts in the same order.

You are also given some text consisting of small and capital English letters and digits. It is known that it was typed in the first layout, but the writer intended to type it in the second layout. Print the text if the same keys were pressed in the second layout.

Since all keys but letters are the same in both layouts, the capitalization of the letters should remain the same, as well as all other characters.

Input

The first line contains a string of length 26 consisting of distinct lowercase English letters. This is the first layout.

The second line contains a string of length 26 consisting of distinct lowercase English letters. This is the second layout.

The third line contains a non-empty string s consisting of lowercase and uppercase English letters and digits. This is the text typed in the first layout. The length of s does not exceed 1000.

Output

Print the text if the same keys were pressed in the second layout.

Examples
Input
qwertyuiopasdfghjklzxcvbnm
veamhjsgqocnrbfxdtwkylupzi
TwccpQZAvb2017
Output
HelloVKCup2017
Input
mnbvcxzlkjhgfdsapoiuytrewq
asdfghjklqwertyuiopzxcvbnm
7abaCABAABAcaba7
Output
7uduGUDUUDUgudu7
map构建映射就可以了
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
map<char,char>m;
map<int,char>p;
char a[],b[];
int main()
{
scanf("%s",&a);
for(int i=;i<;i++)
{
p[i+]=a[i];
}
scanf("%s",&a);
for(int i=;i<;i++)
{
m[p[i+]]=a[i];
}
scanf("%s",&b);
for(int i=;b[i]!='\0';i++)
{
if(b[i]>='' && b[i]<='') printf("%c",b[i]);
else
{
if(b[i]>='A' && b[i]<='Z')
printf("%c",toupper(m[tolower(b[i])]));
else printf("%c",m[b[i]]);
}
}
printf("\n");
}

最新文章

  1. poj2217
  2. ViewPager 简单实现左右无限滑动.
  3. 你是否还在质疑EF的性能
  4. DataTable使用技巧总结【转】
  5. html5,实例开发代码
  6. JAVA中精确计算金额BigDecimal
  7. Android 启动模拟器是出现“Failed to allocate memory: 8”错误提示的原因及解决办法
  8. pt-online-schema-change
  9. scribe、chukwa、kafka、flume日志系统对比 -摘自网络
  10. cocos2dx-lua class语法糖要注意了
  11. JAVA 鲜为人知的二次标记 第六节
  12. deepin2014.1安装搜狗后却找不到图标及配置
  13. 正确使用Exception异常对象
  14. 使用soap实现简单webservice
  15. 开发教程(四) MIP组件平台使用说明
  16. matlab绘图与可视化
  17. 批量找注入 python3+sqlmap结合
  18. 自动化测试基础篇--Selenium单选框(Radio)复选框(CheckBox)
  19. 安装Nginx配置常用参数含义
  20. MySQL的一些基本命令笔记(1)

热门文章

  1. nginx和apache
  2. Service绑定模式
  3. Android实战简易教程-第二十六枪(基于ViewPager实现微信页面切换效果)
  4. PHP开源网
  5. HDU 5375 Gray Code 动归
  6. vue 实现文本域还剩多少字符
  7. Debian9.5 配置x11vnc远程桌面
  8. 推荐学习《Python与量化投资从基础到实战》PDF及代码+《量化投资以Python为工具》PDF及代码
  9. Python的主要库
  10. Flask--Python中常用的Web框架之一