POJ1007DNA排序问题

POJ1007DNA排序问题_第1张图片
POJ1007DNA排序问题_第2张图片


POJ1007DNA排序问题_第3张图片
POJ1007DNA排序问题_第4张图片



POJ1007DNA排序问题_第5张图片


POJ1007DNA排序问题_第6张图片

几个关键的地方 一个是comparator的使用,一个是collection.sort的使用,还有一个就是对数据结构的使用,以及区分通过数据进行区分两个输入的量


comparator:

下面是javase中该接口的使用原型:

一般需要做比较的逻辑都可以使用的上Comparator,最常用的场景就是排序分组,排序常使用Arrays和Collections的sort方法,而分组则可以使用上面提供的dividerList方法。

排序和分组的区别在于:

排序时,两个对象比较的结果有三种:大于,等于,小于。分组时,两个对象比较的结果只有两种:等于(两个对象属于同一组),不等于(两个对象属于不同组)

我决定自己写一点代码来试一下:


POJ1007DNA排序问题_第7张图片


POJ1007DNA排序问题_第8张图片

最后输出结果


你可能感兴趣的:(POJ1007DNA排序问题)