所用编程:JAVA
基础知识:字符串的Hash值,循环,arraylist集合。
题目:
基本思路:
1.创建一个hashset集合,判定输入的字符串是否重复;
2.创建两个arraylist集合,一个存入未重复的字符串,一个存入重复的字符串;
3.若存重复字符串的集合长度>0,则输出该集合的元素;若长度为0,则输出"NO"。
*HashSet:
代码:
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
HashSet<String> h=new HashSet<>();
ArrayList<String> a=new ArrayList<>();
ArrayList<String> b=new ArrayList<>();
for (int i = 0; i < n; i++) {
String s=sc.next();
if(h.add(s)){
a.add(s);
}else{
b.add(s);
}
}
if(b.isEmpty()){
System.out.println("NO");
}else{
for (int i = 0; i < b.size(); i++) {
System.out.println(b.get(i));
}
}
}
}