2024深信服秋招笔试0818

1

一条路上分别排列折N个七色豆，七种颜色分别用abcdefg表示。 一条机器小人沿着这条路往前捡豆豆。 机器小人会按下发给它的指令串进行动作。 指令串由abcdefg*这八个字符组成。其中abcdefg是豆豆的 颜色，表示机器小人接下来可以捡一粒该颜色的豆豆。如果指令串接下来出现"*"这个字符，表示机器小人可以重复前一个动作任意多次(包括0次)。如果指令串执行结束，或者遇到当前指令不能匹配的豆豆机器小人停止前进。 求机器小人最多可以捡到多少个豆豆。 输入描述: 第一行输入一个字符串，为N个豆豆的颜色，长度N不超过1000 第二行输入一个字符串，为机器小人的指令串S，S长度不超过1000

输入:

abbbbcdefg

ab*c*d

输出:

7

a了85

2

小动物，实现挑出的小动物的魔法数字之和是最大的，要求挑选出来的小动物不能改变其在原始队伍中的相对位置，并 且挑选出来的小动物在原队伍中的位置间隔不能小于k。 输入描述 第一行包含两个整数n和k，表示小动物的数量和最小位置间隔。数组长度n的范围是[1,100000],最小距离k的范围是[1,n]。第二行包含n个整数，表示每只小动物的魔法数字。每个魔法数字的取值范围是[-10000,10000] 输出描述 输出一个整数，表示满足条件的最大和。

输入 52 3 2 5 10 7 输出

15

说明 共有5个小动物，要求挑选出的小动物在原始队伍中的位置间隔不能小于2，当前五个小动物站成一队后，魔法数组分别为 3 2 5 10 7，按照要求得到的最大的值为15，其挑选出的队伍为3 5 7

a了90

3

4