计算机软件版本通常被用来区分某种软件在不同时间的发布。大部分软件版本号都是用“.”分隔的非负数的序列。对两个不同的版本A = a1.a2.a3…an和B = b1.b2.b3…bm,如果下面两个条件之一成立,我们认为版本A要比版本B新:
-
对某个i,我们有:对所有j < i, ai > bi 和aj = bj;
-
n比m大,而且对所有i < m, ai = bi。
(ai和bi都不超过2^32-1)
在这个问题里,你要对给定的一组版本号,按照上面的定义从旧到新排序。