2021/5/20 招银科技提前批笔试（CPP）

本文链接：https://blog.csdn.net/imakoko/article/details/117124425

本文记录了2021年5月20日招银科技的提前批笔试，主要涉及C++编程。第一题是根据特定规则对字母表进行编码并加密信息；第二题要求计算大数的指数幂，限制结果不超过100000位；第三题为简单的链表问题。欢迎C++学习者交流讨论。

摘要由CSDN通过智能技术生成

cpp小白面试、笔试记录，欢迎大家交流学习。

第一题

有一种编码传输协议，它的规则是：重新改变字母表顺序进行编码，首先选择一个单词作为秘钥，如PERSONLOAN，如果单词中包含有重复的字母，只保留第一个，其余几个丢弃，按这个单词顺序编写字母表，没有在单词中出现过的字母按元字母表顺序填充完整。现在，重新排序过的字母表，如下所示。
ABCDEFGHIJKLMNOPQRSTUVWXYZ
PERSONLABCDFGHIJKMQTUVWXYZ
在对信息进行编码时，将上面一行字母用下一行对应字母一一取代。因此，使用这个秘钥编码，CMBCHINA就会变为RGERABHP。
说明：秘钥和待加密的内容只会出现大写字母，不会出现其他内容
输入参数：
输入第一行是秘钥，第二行是待加密内容
输出：
加密后的内容

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
   
    string s1;
    cin >> s1;
    string s(s1);
    string s2;
    cin >> s2;
    int count = 0;
    int index = 1;
    for (int i = s.size() - 1; i >= 0; --i) {
   
        for (int j = 0; j < i; ++j) {
   
            if (s1[j] == s1[i])