2022-09-03 12:09 门头沟学院 测试开发 发布于陕西
关注
美团测开笔试 9.3
第二个编程题好难啊
求解答
输入描述：
第一行输入一个正整数n，表示树的节点数量。
第二行输入n-1个正整数，第i个整数表示第1+1号节点的父亲节点。
第三行输入长度为n的由大写字母组成的字符串，字符串由大写字母组成。
输出描述：
输出n个整数，分别代表每个节点的子树中出现的字母标记种类数量
样例输入
6
1 2 2 1 4
ABCCAD
样例的输出
4 3 1 2 1 1
求解答
输入描述：
第一行输入一个正整数n，表示树的节点数量。
第二行输入n-1个正整数，第i个整数表示第1+1号节点的父亲节点。
第三行输入长度为n的由大写字母组成的字符串，字符串由大写字母组成。
输出描述：
输出n个整数，分别代表每个节点的子树中出现的字母标记种类数量
样例输入
6
1 2 2 1 4
ABCCAD
样例的输出
4 3 1 2 1 1
全部评论
沵溺 楼主
楼主 门头沟学院 测试开发
第二行第i个整数是第i+1号节点的父亲节点
相关推荐
查看9道真题和解析
可以看看我帖子简历写法
点赞 评论 收藏
分享