面试题求解

[小呆呆呆]

我现在有一些数据文件，文件组成是类型加日期(精确到秒)， 假设我有个样本数据AA_20001102000000.txt,

在一个文件夹下有如下输出文件：
AA_20001101000000.txt
AA_20001028000000.txt
AA_20001028010100.txt
BB_。。。.txt
如何高效的找出与样本数据日期最接近的文件，
在这个例子里，最接近的文件是AA_20001101000000.txt

谢谢。

[chhch11111]

截取字符，转换为datetime类型，然后就是比较时间了。

[peterormike]

第一轮比较第一个字符，一样的放到前面，不一样的放到后面；然后再对第一个字符一样的部分比较第二个字符，还是不一样的放到后面。就这样递归排序。

[小呆呆呆]

2楼请解释清楚些啊，最好有伪代码

[Andy-W]

按文件名倒序排列，再Select Top(1)即可

[帖子不能编辑]

文件名中的字符依次相减，然后求绝对值，在求和。
比如abc.txt 和 defg.txt
abs(a-d) + abs(b-e) + abs(c-f) + abs(g)
取最小的。

[一无所有自知之明]

5楼明显不对，人家找的是时间最接近的，你找的是相差数最少的

[Call Next]

我觉得可以将他们的名字读到一个2维数组或者以键值对的形式放入Map里面，用一个flag来记录你的样本Id，然后再排序，最后取出ID+1和Id-1的数据，这两个应该是最相近的。