7-11 邻接表创建无向图 (20 分)

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
  map<char,int> ans;
  int n,m;
  cin>>n>>m;
 char ttt= getchar();
   char a[100];
   cin>>a;
for(int i=0;i<m;i++){
  char aaaa,bbbb;
  cin>>aaaa>>bbbb;
//不能创建char a[2],结果会错,原因未知

  ans[aaaa]++;
   ans[bbbb]++;
   getchar();
}

for(int i=0;i<n;i++){
  if(i==n-1) cout<<ans[a[i]]<<endl;
 else  cout<<ans[a[i]]<<" ";
}
}
posted @ 2021-11-20 17:21  kingwzun  阅读(109)  评论(0编辑  收藏  举报