试常考算法题（）-经典动态规划2.PDFVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 ⾯试常考算法题(⼗)-经典动态规划2 ⼀. 编程题 1. A 、B和C。如果C包含且仅包含来⾃A和B的所有字符，⽽且在C中属于A的字符之间保持原来在A 中的 序， 属于B的字符之间保持原来在B中的 序，那么称C是A和B的混编。实现⼀个函数，判断C是否是A和B的混 编。 给定三个字符串A,B和C，及他们的⻓度。请返回⼀个bool值，代表C是否是A和B的混编。保证三个串的⻓度 均⼩于等于100 。 测试样例： ABC,3,12C,3,A12BCC,6 返回：true 2. 对于⼀个只由0(假)、1(真)、(逻辑与)、|(逻辑或)和^(异或)五种字符组成的逻辑表达式，再给定⼀个结果 值。现在可以对这个没有括号的表达式任意加合法的括号，返回得到能有多少种加括号的⽅式，可以达到这 个结果。 给定⼀个字符串表达式exp及它的⻓度len，同时给定结果值ret,请返回⽅案数。保证表达式⻓度⼩于等于 300 。为了防⽌溢出，请返回答案Mod 10007的值。 测试样例： 1^0|0|1,7,0 返回：2 3. 有⼀个整型数组A ，代表数值不同的纸牌排成⼀条线。玩家a和玩家b依次拿⾛每张纸牌，规定玩家a先拿，玩 家B后拿，但是每个玩家每次只能拿⾛最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采⽤最优策 略。请返回最后获胜者的分数。 给定纸牌序列A及序列的⼤⼩n，请返回最后分数较⾼者得分数(相同则返回任意⼀个分数) 。保证A 中的元素均 ⼩于等于1000 。且A的⼤⼩⼩于等于300 。 测试样例： [1,2,100,4],4 返回：101 4. 对于字符串A ，其中绝对不含有字符’.’和’*’。再给定字符串B ，其中可以含有’.’或’*’ ，’*’字符不能是B的⾸字 符，并且任意两个’*’字符不相邻。exp中的’.’代表任何⼀个字符，B中的’*’表⽰’*’的前⼀个字符可以有0个或者 多个。请写⼀个函数，判断A是否能被B匹配。 给定两个字符串A和B,同时给定两个串的⻓度lena和lenb，请返回⼀个bool值代表能否匹配。保证两串的⻓度 均⼩于等于300 。 测试样例： abcd,4,.*,2 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 返回：true 技术QQ群：37938 529 微博：/nowcoder 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品-