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号节点的父亲节点
相关推荐
不愿透露姓名的神秘牛友
12-12 22:50
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-23 20:47
中国地质大学（武汉） Java 
程序员牛肉：继续沉淀吧同学，你这就是纯纯的流水线产品。
差不多的学历+两个烂大街项目。自身学历又不行，现在找啥实习呢。有点太浮躁了。多花点心思搞搞ai，开源和八股。这比你这段时间捣鼓一段小厂实习要好得多； 点赞 评论 收藏
分享