weixin_43683945的博客

原创 笔试真题230504

可以将第一次操作得到的字符串分为两个子串：操作后的偶数串和奇数串，长度分别为。已知一个二叉树的先序遍历序列和中序遍历序列，但其中一些节点的值可能相同。首先，我们可以将相同的字母成对删除，直到所有的字母都不重复为止。根据题设可知每次操作是删除两个字符增加一个字符，那么每次操作后的字符串长度减一。给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。然后，我们遍历所有的统计值，将偶数字母的数量加入到。变量中，并且对于每个奇数字母，减去一个，使其成为偶数字母。