美团测开笔试 9.3

第二个编程题好难啊
求解答

输入描述:
第一行输入一个正整数n,表示树的节点数量。
第二行输入n-1个正整数,第i个整数表示第1+1号节点的父亲节点。
第三行输入长度为n的由大写字母组成的字符串,字符串由大写字母组成。

输出描述:
输出n个整数,分别代表每个节点的子树中出现的字母标记种类数量

样例输入
6
1 2 2 1 4 
ABCCAD
样例的输出
4 3 1 2 1 1
全部评论
第二行第i个整数是第i+1号节点的父亲节点
点赞 回复 分享
发布于 2022-09-03 12:12 陕西

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务