PTA JAVA 7-5 sdust-Java-字符串集合求并集

7-5 sdust-Java-字符串集合求并集

分数 20

全屏浏览

切换布局

作者 张峰

单位 山东科技大学

从键盘接收N个英文字符串（其中不同的字符串数量大于10），从头开始取5个不同的字符串放入一个集合S1，然后接着取5个不同的字符串放入另一个集合S2，按照字母顺序输出S1和S2的并集中的每个字符串（字符串区分大小写）

输入格式:

一行以空格分开的英文字符串（不同的字符串数量大于10）。

输出格式:

按照字母顺序（先比较字符串首字母，首字母相同的比较字符串第二个字母，以此类推）输出的S1和S2并集的字符串。

输入样例:

android python java javaee javase database java jsp servlet java algorithm junit

输出样例:

algorithm
android
database
java
javaee
javase
jsp
python
servlet

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		Set<String> s1=new HashSet<>();
		Set<String> s2=new HashSet<>();
        //这里是定义了两个Set类型的空的字符串；Set类型，当我们填入的时候，他会自动的将重复的数据中多余的删去；在此处定义方便我们后续的填入；
		while(s1.size()<5) {
			s1.add(scan.next());
		}
        //这里是进行字符串填入，while括号里表示的是填入的数据个数，这里表示的是最多填入5个不相同的数据就会结束；下面也一样；
		while(s2.size()<5) {
			s2.add(scan.next());
		}
		Set<String> s3=new HashSet<>();
        //这里我们是创建第三个空的字符串，为了方便我们求两个集合的并集
		for(String i:s1) {
			s3.add(i);
		}
		for(String i:s2) {
			s3.add(i);
		}
        //这里一样，利用for-each循环，不用利用下标将我们之前整合的两个集合填入这个集合中去，又因为Set类型的关系，两个集合中多余的重复数据也会被自动删除，这样我们就得到了一个没有重复数据的集合，接下来进行排序；
		String[] arr=new String[s3.size()];
        //这里是创建了一个新的字符串数组，长度大小和s3一样；方便我们后续的排序；
		int t=0;
		for(String i:s3) {
			arr[t++]=i;
		}
        //这里是我们将s3中的数据一一对应的填入我们新建的字符串数组中去；
		Arrays.sort(arr,new imt());
        //这里是我们自己新建的一个排序方式
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}
class imt implements Comparator<String>{
	public int compare(String s1,String s2) {
		return s1.compareTo(s2);
	}
    //这里我们应用了comparator接口，后使用了compareto方法排序，这个方法会返回三个数值，-1,1,0；分别表示的是s1比s2小，按从小到大的排序会排在s2的前面；s1比s2大，按从小到大的排序会排在s2的后面；s1和s2相等，按从小到大的排序二者位置不变；
}