leetcode 2207. 字符串中最多数目的子序列

文章预览

孔子曰：“侍于君子有三愆：言未及之而言谓之躁，言及之而不言谓之隐，未见颜色而言谓之瞽。” 孔子说：“侍奉君子容易有三种过失：没有轮到他发言而发言，叫做急躁；到该说话的时候却不说话，叫做隐瞒;不看君子的脸色而贸然说话，叫做盲目" 给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ，两者都只包含小写英文字母。 你可以在 text 中任意位置插入 一个 字符，这个插入的字符必须是 pattern[0] 或者 pattern[1] 。注意，这个字符可以插入在 text 开头或者结尾的位置。 请你返回插入一个字符后，text 中最多包含多少个等于 pattern 的 子序列 。 子序列 指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。 示例 1： 输入：text = "abdcdbc", pattern = "ac" 输出：4 解释：如 ………………………………