818深信服-编程篇

4道编程，感觉自己是个**，希望看到的大佬能提供一些力扣的相似题或者考点，让本菜狗去复习

1. 吃豆豆
输入：
豆豆序列是abdcefg的组合
吃豆豆策略 ab，ab*c（有*代表能吃0次或者多次）形式的
遇到不匹配策略或者豆豆序列末尾的则停止吃
输出：
最多吃的豆豆数量

2. 魔法数字
输入：
魔法数字序列（长度n，值-10000到10000），k（每次取数字，数字间隔最少为k，k是1到n的数字）
输出：
最大数字和

3. 旅游规划
输入：
总景点数n，需要去的景点数k
每个景点获得的疲劳值，兴奋值，每个景点坐标（x,y）
此外，从a景点去b景点，需要花费的疲劳值=曼哈顿距离；需要从（0 0）家出发去景点，再回家
需要寻找总兴奋值/总疲劳值最大的路线
输出：
去的哪些景点

4. 拦截规则匹配
输入：
拦截规则（m个）
①规则序号
②src ip（可以是范围或单个，0.0.0.0代表匹配所有）
③src port，规则同上，单位0-65535
④dst ip
⑤dst port
⑥protocol 有几个取值，0代表全匹配
待评估规则（n条）
输出：
匹配规则，匹配多条用空格分割，没有匹配输出0；每行代表一条规则