Codeforces Round #533(Div. 2) B.Zuhair and Strings

柔情只为你懂 2021-12-24 05:05 308阅读 0赞

链接：https://codeforces.com/contest/1105/problem/B

题意：

给一个字符串和k，连续k个相同的字符，可使等级x加1，

例：8 2 aaacaabb

则有aa aa 即x=2。

求最大的k

思路：

第一眼想的是诶个查找，但是绝对会T，就没做，过一个小时才想到可以直接遍历，记录每个字符对应的最大x即可。

代码：

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MAXN = 200000+10;
  4. char s[MAXN];
  5. int vis[26];
  7. int main()
  8. {
  9.     int n,k;
  10.     scanf("%d%d",&n,&k);
  11.     scanf("%s",s+1);
  12.     int now = 0;
  13.     for (int i = 1;i<=n;i++)
  14.     {
  15.         if (s[i] == s[i-1] || i == 1)
  16.         {
  17.             now++;
  18.             if (now == k)
  19.             {
  20.                 vis[s[i] - 97]++;
  21.                 now = 0;
  22.             }
  24.         }
  25.         else
  26.         {
  27.             now = 1;
  28.             if (now == k)
  29.             {
  30.                 vis[s[i] - 97]++;
  31.                 now = 0;
  32.             }
  33.         }
  34.     }
  35.     int sum = 0;
  36.     for (int i = 0;i<26;i++)
  37.         sum = max(sum,vis[i]);
  38.     cout << sum << endl;
  40.     return 0;
  41. }

　　

转载于:https://www.cnblogs.com/YDDDD/p/10297531.html

发表评论

表情：
评论列表 （有 0 条评论，308人围观）

还没有评论，来说两句吧...

相关阅读