南理工复试上机题与实现.pdf

1.连续字母

水题,作为第一题,向来是送分题。没什么特别技巧,遍历一遍字符串,如果

当前字符和前一个字符相等,则前一个字符的计数自增一;否则比较得到的前

一字符的长度和当前最大值比较,记录二者中的最大值,并将当前字符计数清

一。没多少难度,处理好细节即可。

2.的快递哥

DFS(深搜)即可,从起点深度优先搜索,可以得到从起点到终点的所有路径,

记录保存下最短的那条即可。需要注意的地方在于需要对输入进行处理,因为

两个顶点间,可能有多条边,保存权重最小的那条边即可。

3.Subrange_sum

最简单的

文档评论(0)

1亿VIP精品文档

相关文档