1.判断字符串重新组合后,是否满足“Baidu”
小度拿到了一个字符串,他想知道这个字符串能否通过重新排列组成 Baidu 字符串?(必须大小写完全相同,有 t 组字符串)
例如:
Baidu-------->Yes
baidu-------->No
baid---------->No
DuBai-------->Yes
2、给定一个整数 X ,请你构造一个仅由'r','e','d'三种字符组成的字符串,其中回文子串的数量恰好为 X
3、小度有一棵树,每个节点被染成了红色或者蓝色。定义每条边的权值为:删除这条边时,形成的两个子树的同色连通块数量之差的绝对值。请问所有边的权值之和是多少?
#软件开发2023笔面经#