Elio201907182116619

题解

/ 注册

全部文章 / 题解（共1篇）

贪心法

贪心法题意很清楚，只需要遍历一遍，记录从位置开始，可以构成交错串的长度，输出所有长度的最大值就可以了。遍历的时候并不需要在每个位置都检查串，只需要从上一个串结尾的下一个位置开始遍历就可以了。实现的时候用迭代的话，嵌套循环逻辑不是很清晰，建议可以用递归实现。 s = input(...

2020-09-03

0 817