hiho一下第243周 1485 hiho字符串

code_mryxj

于 2019-03-05 10:47:16 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：算法专题训练及常用技巧

本文链接：https://blog.youkuaiyun.com/yexiaohhjk/article/details/88171612

算法专题训练及常用技巧专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用尺取法（滑动窗口）解决特定字符串问题的算法实现。通过一个C++代码示例，详细展示了如何在给定字符串中寻找包含恰好2个'h'，1个'i'，1个'o'的最短子串。该方法利用了map容器进行字符计数，并通过不断调整窗口边界来优化解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尺取做法，注意这题是恰好为2个h,1个i,1个o。

#include<bits/stdc++.h>
using namespace std;
string Str;

int main(){
    while(cin>>Str){
        int l= 0,r=-1,n = Str.size(),ans = -1;
        map<char,int> cnt;
        for(;;){
          while(r<n&&!(cnt['h']>=2&&cnt['i']>=1&&cnt['o']>=1)){
               r++;
               if(r<n){
                    cnt[Str[r]]++;
               }
          }
          if(r==n) break;
          if(cnt['h']==2&&cnt['i']==1&&cnt['o']==1){
               if(ans==-1||r-l+1<ans) ans = r-l+1;
          }
          cnt[Str[l++]]--;
        }
        cout<<ans<<endl;
    }
}