小a挑战：在小写字母串中找含“bolema”子序列的最短子串长度

首先分析“bolema”这个目标序列。 “b”在给定的字符串“bboboxleymabobo”中首次出现的位置是 1，最后出现的位置是 10。 “o”首次出现的位置是 2，最后出现的位置是 17。 “l”首次出现的位置是 4，最后出现的位置是 5。 “e”首次出现的位置是 7，最后出现的位置是 7。 “m”首次出现的位置是 9，最后出现的位置是 9。 “a”首次出现的位置是 11，最后出现的位置是 11。 要使找到的子串 t 最短，就要覆盖每个字符出现的最大范围。 所以最短的子串 t 为“boxleyma”，其长度为 8。 ######[AI写代码神器 | 188点数解答 | 2024-11-15 20:51:47]