一、填空(12道 46分好像);二、编程1. 只包含R、G、B的字符串,问最少拿出多少个元素可以让字符串,相同颜色不相邻?(100%)方法:总长度 - 最长不相邻字串长度;2. 判断是否为有效域名?(100%)方法:字符串读入后,按条件依次判断即可;3. 最简洁目录,PWD 与 PATH 结合,返回最简洁目录?(100%)方法:先将PWD 与 PATH拼接到一个字符串,然后按照"/"分割,依次加入到vector,遇到".."则删除最后一元素;4. 有k的能量,每走一步消耗1个能量,问从(0,0) 到 (m,n) 最短的路径数量,到不了终点则返回0;(50%)方法:很奇怪,个人感觉只向右和向下,不就是最短路径吗????