import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
static String f(String s) {
String str="";
char[] c=s.toCharArray();
Arrays.sort(c);
for(int i=0;i<s.length();i++){
str+=c[i];
}
return str;
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
Map<String,Integer> map=new HashMap<String,Integer>();
int n=in.nextInt();
int sum=0;
for(int i=1;i<=n;i++) {
String s=in.next();
if(!map.containsKey(f(s))) {
sum++;
map.put(f(s), 1);
}
}
System.out.println(sum);
}
}
P1808 单词分类(洛谷,字符串排序,map查重)
最新推荐文章于 2023-08-16 15:19:44 发布