Wannafly挑战赛23 A-字符串(暴力)

最新推荐文章于 2021-10-15 18:41:26 发布

原创最新推荐文章于 2021-10-15 18:41:26 发布 · 305 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

补题补题补题专栏收录该内容

131 篇文章

订阅专栏

博客给出题目链接https://www.nowcoder.com/acm/contest/161/A，介绍以每个字母为子串开头对整个字符串进行扫描的方法，并给出了对应的AC代码。

题目链接：https://www.nowcoder.com/acm/contest/161/A

以每个字母为子串的开头对整个字符串扫一遍...

AC代码：

#include <bits/stdc++.h>
using namespace std;
string str;
map<char,int> ma;

int main()
{
  cin>>str;
  int len = str.length();
  int ans = 0x3f3f3f3f,num = 0;
  int r = 0,l = 0;
  while(1){
    while(r < len && num < 26){
      if(ma[str[r]] == 0) num ++;
      ma[str[r]] ++;
      r ++;
    }
    if(num < 26) break;
    ans = min(ans, r - l);
    if(ma[str[l]]) ma[str[l]] --;
    if(ma[str[l]] == 0) num--;
    l ++;
  }
  printf("%d\n",ans);
  return 0;
}