尺取法模版

最新推荐文章于 2021-03-31 14:03:31 发布

昨日明眸

最新推荐文章于 2021-03-31 14:03:31 发布

阅读量280

点赞数

分类专栏： ACM模版

本文链接：https://blog.csdn.net/qaz135135135/article/details/52179878

版权

ACM模版专栏收录该内容

20 篇文章 0 订阅

订阅专栏

 for (int i = 0 ; i < n ; i++)  
        {  
            int id = (a[i]-'a');  //记录首地址 
            b[id]++; //将出现字符 +1; 
            if (judge()) //若满足条件则开始进行收缩 
            {  
                while (judge())  
                {  
                    ans = min (ans , i - st + 1);  
                    int c =(a[st]-'a');  
                    b[c]--;  //将过滤后字符删去 
                    st++;  //满足条件，首地址一直向后收缩; 
                }  
            }  
        }