这次笔试是我做过的最简单的一次笔试了。。前两题一次AC,最后一题用深搜就搞定了。。
第一题:给一串都是数字的字符串,输出子串中小于1000的最大值。
例:输入13245678987654321 输出987
遍历一下就好了。。
第二题:输入一串以";"分割的字符串,输出第i个子串
例:
输入abc;ffh;ert;qer
1
输出:ffh
一行split()直接搞定了。。。
第三题:矩阵寻最短路径,输入:矩阵长宽、起点、终点、不可走的点。输出:最短路径,如果不能走通输出no way out
深搜完事,不TimeLimit