携程4.15笔试题目
给出一个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
凭记忆写的，不一定完全准确。 #携程笔试#
类似资料：