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

最新推荐文章于 2024-05-02 13:31:52 发布

齐天大卷儿

最新推荐文章于 2024-05-02 13:31:52 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试

本文链接：https://blog.youkuaiyun.com/cuoxianguan2959/article/details/70224995

华为机试专栏收录该内容

3 篇文章

订阅专栏

该博客探讨如何利用TreeSet集合配合自定义比较器寻找字符串连接的最长路径，确保字典序且不重复。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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


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>(){

				@Override
				public 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);
			}
		}

	}

}