平常遇到题——彩色珠子

问题描述: 有一个首尾相接的字符序列,所有元素以大写字母表示,要求截取一段包含ABCDE的连续子串,返回这一子串的长度。 Example:ios ABCYDYE 返回6 ATTMBQECPD 返回7 解题思路: 这是一个相似彩色珠子的问题,由于字符序列首尾相接。 考虑先后两个指针,先移动第一个指针到恰好包含ABCDE这五个字符,记录两指针的间距,而后移动第二个指针到恰好不包含其中的字符,再移动
相关文章
相关标签/搜索