• auther cheer
  • 注意，此题的解法基础建立在“二孩政策”尚未实施之前，即一个parent最多仅有1个child。 如此，可将父母与孩子的关系看做一棵倒置的树。
  1. 输入：采用并查集union操作，son数组记录parent对应的son。初始化每个字母的son为其自身。
  2. 判断关系：首先通过递归得到x和y的height；按照height大小分为两类，以x_height>y_height为例，如果y为x的后代，则x向下搜索x_height-y_height个长度即可找到y；如果没找到，则二者无关系，如果找到，则按照题目要求为输出字符串添加前缀即可。