寒武纪2019秋招软件岗编程题

回文数索引

给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。
输入描述:
第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。

输出描述:
如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）。例如：

bcc

我们可以删掉位置0的b字符。

输入例子1:
3
aaab
baa
aaa

输出例子1:
3
0
-1

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int hui(string str){
    int length=str.length();
    for(int i=0;i<length/2;i++)
    {
        if(str[i]==str[length-1-i])
            continue;
        else{
            //删掉左边的
            if(str[i+1]==str[length-1-i])
                return i;
            //删掉右边的
            if(str[i]==str[length-1-i-1])
                return length-1-i;
        }
    }
    return -1;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string str;
        cin>>str;
        int index=hui(str);
        cout<<index<<endl;
    }
}

最佳配对

给定两个长度为N的整型数组A和B。如果Ai==Bj则认为（i，j）为最佳配对。所有的最佳配对在满足以下条件的情况下组成最佳配对集合：A和B中的各个元素最多在集合中出现一次。例如，A =「5， 10， 11，12， 14」，B = 「8， 9 ，11， 11， 5」，配对集合为「（0，4），（2，2），（2，3）」，因为在集合A中索引2出现了两次，所以上面的配对集合不是最佳配对集合。你的任务是修改B中的一个元素，使得最佳配对集合的元素最多。并输出最佳配对集合的数量。

输入描述:
输入第一行为一个数字N，表示数组A和B的长度。输入第2行和3行都是N个数字，分别表示数组A和B的元素

输出描述:
修改B中的一个元素，并打印最大的最佳配对集合数量。注意：必须修改B中的一个元素。

输入例子1:
4
1 2 3 4
1 2 3 3

输出例子1:
4

这里要注意的是必须修改B中的一个，即使全部配对成功，也要改错一个。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> A,B;
    for(int i=0;i<n;i++)
    {
        int num;
        cin>>num;
        A.push_back(num);
    }
    for(int i=0;i<n;i++)
    {
        int num;
        cin>>num;
        B.push_back(num);
    }
    sort(A.begin(),A.end());
    sort(B.begin(),B.end());
    int count=0;//记录重复的有几个
    for(int i=0,j=0;i<A.size()&&j<B.size();){
        if(A[i]==B[j])
        {
            i++;
            j++;
            count++;
        }
        else if(A[i]<B[j]){
            i++;
        }
        else{
            j++;
        }
    }
    if(count==A.size())//全部配对成功改错一个
        count--;
    else{
         count++;//随便改一个就能改对
    }
 
    cout<<count<<endl;
     
     
}