#include<iostream>
#include <cstring>
using namespace std;
const int N = 50;
int n,m;
int h[N],idx;
struct node
{
int to;
int next;
}e[N];
void add(int u,int v)
{
e[++idx].to = v;
e[idx].next = h[u];
h[u] = idx;
}
int main()
{
cin>>n>>m;
char v[N];
cin>>v;//利用数组下标代替每个字符思想
int a,b;
char l,r;
while(m--)
{
cin>>l>>r;
for(int i=0;i<n;i++)
{
if(l == v[i]) a = i;
if(r == v[i]) b = i;
}
add(a,b);
add(b,a);
}
for(int i=0;i<n;i++)
{
int sum = 0;
for(int j = h[i];j!=0;j=e[j].next) sum++;
i==0? cout<<sum : cout<<" "<<sum;
}
return 0;
}
链式向前星创建邻接表并求每个节点的度
最新推荐文章于 2024-05-16 23:45:01 发布