三个题目一共。第一题字母处理。一个字母可以拆分成两个字母表顺序的前一个字母,例如,b可以拆分成aa,c可以拆分成bb。打印出最短的可以拆分成 K 个 a 的字符串,字母顺序无所谓。第二个dfs遍历树,N个节点的树,根节点编号为1。最开始,树上所有节点的值都为1。你可以进行如下操作,选择一个子树,让子树的所有节点的值+1.问,最少需要多少次操作才可以让每个节点的值等于其编号。第三题子串+字符计数,小红定义一个字符串是好串,当且仅当只有一个字符出现的次数为奇数,其它字母均为偶数。小红拿到了一个字符串,她想知道该字符串有多少子串是好串?子串的定义:一个字符串取一段连续的区间得到的新字符串。例如"arcaea"的子串有"arc"、"ca"等,但"ara”则不是它的子串。...查看更多