9.28拼多多笔试

1.穿隧道题目大意是给定一个字符串，'D'为起点，'.'为空地，'#'为障碍物，你站在起点出发，有一个技能，如果向一个方向移动是空地就视作一次轻松动作，如果你至少有过一次轻松动作，那么可以跳过一段连续的障碍物到这段障碍物之后的下一个地方，问最后能不能到达最左或最右。疑惑的地方是那么你怎么定义这个技能呢，我移动过一次了满足你至少一次的条件了，那是不是我就可以一直放这个技能了呢，还是说那我清空了要重头来呢，题面没有告知清楚。再去看样例猜他是哪种，唯一能用得上的只有一个类似 "#.#.D##"的，题面说说从D先向左走再向右走就可以出去了，那两种想法这个样例都可以，你但凡放一个&q...