美团测开笔试 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 陕西

相关推荐

04-08 13:31
已编辑
门头沟学院 前端工程师
D0cC:京东营收1万多亿人民币,阿里9000多亿,虽然他俩利润都没腾讯和字节多,但是很恐怖了啊,负担了多少打工人的薪水
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
04-16 12:49
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务