数据结构与算法题目集7-27——家谱处理

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/842

题目描述：

知识点：字符串处理

思路：对5种关系写5个判断函数

在读取数据过程中，需要保存3个信息，一个map<string, int>型变量stringToInt，代表名字对应的编号，编号从0开始；一个char型二维数组intToString[100][11]，代表编号对应的名字；一个int型数组spaces[100]，代表每行对应的空格数，行号即改行名字对应的编号，显然也是从0开始。

为了读取每行第一个字符前的空格数量，我选择了getchar()函数一个个字符地读取，对空格数量进行计数，读取每一行就更新上述三个变量。注意，二维char型数组的赋值需要用到<cstring>头文件中的strcpy()函数。

对于待判断语句的读取，考虑到每个语句都由6个字符串组成，由5个空格分隔，我用6个char型数组变量str1 ~ str6，分别保存这6个字符串的信息。其中str1和str6分别代表名字，str4代表待判断的关系。将str1和str6分别转换成行号line1和line2，再根据str4的关系选择判断函数，判断该语句是否正确。判断函数有以下5个：

（1）x是否是y的孩子

a：