递归判断设置父级的父code是否是子级的code

public class PTest {

    /*
        初始化测试数据
     */
    Map<String, Dog> map = new HashMap<>();
    @BeforeEach
    public void initMap() {
        map.put("a", new Dog("a1", "a"));
        map.put("b", new Dog("b1", "b", "a"));
        map.put("c", new Dog("c1", "c", "b"));
        map.put("d", new Dog("d1", "d", "c"));
        map.put("e", new Dog("e1", "e", "d"));
        map.put("f", new Dog("f1", "f", "e"));
        map.put("g", new Dog("g1", "g", "e"));
    }

    @Test
    public void testRecursive() {
        System.out.println(isParent("a", "g"));
    }

    /*
        递归判断父级设置的父code是否是子级的code
     */
    private boolean isParent(String code, String pcode) {
        Dog dog = map.get(pcode);
        if (Objects.isNull(dog)) {
            return false;
        }
        String pcode1 = dog.getPcode();

        return code.equals(pcode1) || isParent(code, pcode1);
    }
}

class Dog {
    String name;
    String code;
    String pcode;

    public Dog(String name, String code, String pcode) {
        this.name = name;
        this.code = code;
        this.pcode = pcode;
    }

    public Dog(String name, String code) {
        this.name = name;
        this.code = code;
    }

    @Override
    public String toString() {
        return "Dog{" +
            "name='" + name + '\'' +
            ", code='" + code + '\'' +
            ", pcode='" + pcode + '\'' +
            '}';
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCode() {
        return code;
    }

    public void setCode(String code) {
        this.code = code;
    }

    public String getPcode() {
        return pcode;
    }

    public void setPcode(String pcode) {
        this.pcode = pcode;
    }

    public Dog() {
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值