需求:在一次项目中遇到的比较特殊的需求,具体信息描述如下:在部门管理中,如果某个管理员对父部门拥有权限,则对其部门及其以下任何部门都有权限;如果对某个部门对 所有子部门 拥有权限,则表示对其父部门拥有权限;还存在一种交叉管理现象即:管理员A管理部门D1和D2,管理员B管理部门D2和D3,他们可以共同管理部门D2,A可以取消B对部门D2对管理权限,同时也可以给B增加对D1的管理权限,反之亦然,A,B只能共同管理公共部门,不能管理自己没有权限的部门。
问题:现有一组含父部门节点和子部门节点的集合(前端传参),根据已知的部门树形结构,要求消除含有父子关系节点,只保留最大权限的节点,例如:部门树形结构为[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4],部门1.1表示是1的子部门,1.2.1表示1.2的子部门,依此类推。
用例:
部门树结构:[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]
egg1:(增加节点,减少子节点,用子节点替代父节点)
管理者A权限:department_a=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]
管理者B权限:department_b=[1.2.3, 2, 4]
B操作步骤:给A增加权限[2,4],并去掉[1.2.3]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]
A的最后结果应为:[1.1, 1.2.1, 1.2.2, 2, 4]
egg2:(增加子节点补全,用父节点替代子节点)
管理者A权限:department_a=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]
管理者B权限:department_b=[1.2.3, 2, 4]
B操作步骤:给A去掉权限[2,4],并增加 [1.2.3]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]
A的最后结果应为:[1]
egg3:(减少子节点,增加子节点,用父节点替代子节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A去掉权限[2.2],并增加 [1.2.3]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 1.2.3, 4]
A的最后结果应为:[1, 2.1, 4]
egg4:(减少父节点,增加子节点,用父节点替代子节点)(?)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A去掉权限[2],并增加 [1.2.3]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 4]
A的最后结果应为:[1, 4]
egg5:(减少子节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A去掉权限[2.2]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
A的最后结果应为:[1.1, 1.2.1, 1.2.2, 4]
egg6:(减少父节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A减少权限[2]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
A的最后结果应为:[1.1, 1.2.1, 1.2.2, 4]
egg7:(增加子节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A增加权限[2.2]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
A的最后结果应为:[1, 4]
egg8:(增加父节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A增加权限[2]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]
A的最后结果应为:[1, 2, 4]
egg9:(增加子节点,(无父节点),用父节点替代子节点)
管理者A权限:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A增加权限[2.1]
传参数:update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2.1, 2.2, 4]
A的最后结果应为:[1, 2, 4]
egg10:(删除子节点)
管理者A权限:update_departments=[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]
管理者B权限:[1.2.3, 2, 2.1, 2.2, 4]
B操作步骤:给A删除权限[1.2.3]
传参数:update_departments=[0, 1, 1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 3, 4]
A的最后结果应为:[1.1, 1.2.1, 1.2.2, 2, 3, 4]
# coding:utf-8
def is_all_children(children, departments):
"""
该节点是否含有全部子节点
:param children:
:param departments:
:return:
"""
res = []
for n in departments:
if n in children:
res.append(n)
if len(res) == 0: