查找包含特定字符最短片段

这是我去面试的时候的一道题目,临场发挥的
场景:找出一个字符串包含的特定的字符最短的片段,例如abcccda,包含bd,那么最短的是bcccd(实际原题是单词,每个词就像一个字符)
思路是这样来的,假设有一个片段是最短的,那么这个片段有什么特点.特点是两端的字符是满足条件的最低要求,要求至少包含一个字符,
记片段中字符b的数量为O(b),d的熟练为O(d),条件即O(b)>0,O(d)>0
假设a[m]..a[m+n] 是满足条件的最短片段,那么a[m+1]….a[m+n]肯定不满足,可以推断出则a[m]是该片段中的关键条件之一a[m+1]….a[m+n]不满足O(b)>0,O(d)>0 而a[m]..a[m+n] 满足O(b)>0,O(d)>0

解题:
1.扫描一遍得出每个字符的数量,两个指针p,q分别置于0,和len-1,查看是否满足O(a[q])>1,如果满足条件则表示p,q区间不是最短则q=q-1一直找到满足的;
2.找到p1,q1 表示第一满足条件的片段,但是该片段不一定是最短的,但是一定是以p1为起点的满足条件的最短片段
3.此时p=p1+1则该区间不满足条件,q开始往高移动,q=q1+1若不能满足则继续q=q1+2直到找到满足条件的p2,q2
4.比较区间长度,得到较短的一个区间
5.用(3)的步骤相同方法继续 寻找p3,q3.直到q=len-1
可以证明该步骤能找到的片段是最短的,证明方法就不敖述了,只需要p1,p2之间没有更短的
复杂度是O(n),是不是挺高效的,方法自创,发誓绝对没抄袭,但是如果有雷同,纯属巧合