![携程4.15笔试题目](https://imgs.xnip.cn/cj/jy/10/4aadc8a0-f86b-4e1f-b733-927e9809437b.jpg)
题目1.字符矩阵
给出一个m*n的字符串矩阵,其实就是m个长度为n的矩阵,找出同时包含'y','o','u'三个字母的2*2的子矩阵个数。输入的字符串字母仅为小写。
输入
3 3
you
chu
uoy
输出
1
题目2.
给定一个数n,若a+b=n,请找出a,b使得a和b的lcm(即最小公倍数)尽可能大。
输入说明:第一个数为查询次数N,后面N行为待查询的数
输入
2
5
4
输出
2 3
1 3
题目3.
给出有n个节点的数,节点值为0或1,再给定l与r代表查询范围,寻找树里面有多少路径构成的二进制序列的值属于[l,r]内。
输入说明:第一行三个数分别为n,r,l,第二行为一个只包含0和1的字符串表示每个结点值,后面每行为节点的连接关系。
输入:
4 4 5
1010
1 2
2 3
3 4
输出:
3
说明:1-2-3 值为5; 3-2-1值为5; 4-3-2-1值为5
题目4.
给出一个只包含0和1的字符串,但是字符串太长了,采用连续相同字符长度来表示这个字符串,a1为连续a1个1,a2为连续a2个0……an。默认第一个字符一定为1,现在需要求出该01字符串的子回文字符串个数。
输入说明:第一个数为n,后面为n个ai的值
输入:
1
3
输出:
6
说明:该字符串为111,那回文子串可以为1,1,1,11,11,111
输入:
3
1 1 1
输出:
4
凭记忆写的,不一定完全准确。
#携程笔试#