美团测开笔试 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号节点的父亲节点
相关推荐
查看10道真题和解析
点赞 评论 收藏
分享