#include<bits/stdc++.h>
using namespace std;
struct Graph {
char data;
struct Graph *next;
};
int i, j;
int search(struct Graph p) {
struct Graph *head = &p;
int c = 0;
while (head->next) {
c++;
head = head->next;
}
return c;
}
int main(){
map<char, int> m;
char a, b;
struct Graph ls[15];
scanf("%d %d",&i,&j);
getchar();
for(int k = 0; k <i; k++) {
cin>>a;
m[a] = k;
ls[k].next = NULL;
}
getchar();
while(j--) {
scanf("%c%c",&a,&b);
getchar();
struct Graph *t = new struct Graph;
t->data = b;
t->next = ls[m[a]].next;
ls[m[a]].next = t;
t = new struct Graph;
t->data = a;
t->next = ls[m[b]].next;
ls[m[b]].next = t;
}
cout<<search(ls[0]);
for(int k = 1; k < i; k++)
cout<<' '<<search(ls[k]);
return 0;
}
为什么要写getchar();呢? 以往写的代码直接写scanf也可以输出正确结果呀,该怎么判断什么时候要写getchar()呢?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 快乐鹦鹉 2021-07-23 15:18关注
当你下一步要scanf("%c",...)时,可能需要getchar(),如果之前有输入语句的话
因为输入语句一般回车符结束,这个回车符如果不getchar()把它消化掉,就会被scanf("%c",...)接收,导致你字符还没输入就直接向下运行了本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用
悬赏问题
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记