本文主要是介绍寒武纪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;}
这篇关于寒武纪2019秋招软件岗编程题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!