POJ1007DNA排序问题





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


comparator:

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

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

排序和分组的区别在于:

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

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



最后输出结果


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,107评论 19 139
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,394评论 11 349
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,805评论 18 399
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,295评论 0 16
  • 有些爱,渐渐远离, 没有暖意, 谢谢你还在陪伴我。 每一次拉勾,说几乎都是差不多的话: “我们不要分离!” 那样近...
    清风徐徐时光阅读 356评论 0 0