蓝桥OJ3419小郑的蓝桥平衡串

最新推荐文章于 2024-05-20 20:08:58 发布

懒羊羊oo

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量365

点赞数 8

分类专栏：蓝桥杯备赛练习文章标签：算法 c++

本文链接：https://blog.csdn.net/2301_77138117/article/details/135824935

版权

蓝桥杯备赛练习专栏收录该内容

35 篇文章 2 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
int prefix[N];

int main()
{
  string s;cin >> s;
  for(int i = 1; i <= s.length(); i++)
    prefix[i] = prefix[i-1] + (s[i-1] == 'L' ? 1 : -1); 
  int ans = 0;
  for (int i = 1; i <= s.length(); i++)
  {
    for (int j = i; j <= s.length(); j++)
    {
      if(prefix[j] - prefix[i-1] == 0) ans = max(ans,j-i+1);
    }
  }
  cout << ans << '\n';
  return 0;
}