采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。
输入格式:
输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。 输入第二行为顶点的信息,每个顶点只能用一个字符表示。 依次输入j行,每行输入一条边依附的顶点。
输出格式:
依次输出各顶点的度,行末没有最后的空格。
输入样例:
5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE
输出样例:
2 3 3 3 3
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
String spoint = sc.next();
char[] c = new char[n];
for (int i = 0; i < spoint.length(); i++) {
hm.put(spoint.charAt(i), 0);
c[i] = spoint.charAt(i);
}
for (int i = 0; i < m; i++) {
String temp = sc.next();
hm.put(temp.charAt(0), hm.get(temp.charAt(0)) + 1);
hm.put(temp.charAt(1), hm.get(temp.charAt(1)) + 1);
}
String sum = "";
for (char x : c) {
sum += hm.get(x) + " ";
}
System.out.println(sum.substring(0, sum.length() - 1));
}
}