字串的连接最长路径查找（使用TreeSet集合的比较器new Comparator（）{ }：匿名内部类方法）

来源：互联网发布：小米推送php demo 编辑：程序博客网时间：2024/06/06 02:11

按照字符串的字典顺序比较，且不去重

import java.util.Comparator;import java.util.Scanner;import java.util.TreeSet;public class Main {/*import java.util.Comparator;import java.util.Scanner;import java.util.TreeSet;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()) {int n=Integer.parseInt(sc.nextLine());TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {public int compare(String s1, String s2) {int num = s1.compareTo(s2);//比较内容为主要条件return num == 0 ? 1 : num;//保留重复}});int i=0;while(i<n) {ts.add(sc.nextLine());i++;}for (String string : ts) {System.out.println(string);}}}}*/public static void main(String[] args) {Scanner sc=new Scanner(System.in); while(sc.hasNext()) {int n=Integer.parseInt(sc.nextLine());TreeSet<String> ts=new TreeSet<String> (new Comparator<String>(){@Overridepublic int compare(String o1, String o2) {int num=o1.compareTo(o2);return num==0?1:num; //不去重//return num;  不保留重复 用例只通过60%}});int i=0;while(i<n){ts.add(sc.nextLine());i++;}for (String string : ts) {System.out.println(string);}}}}

0 0