C++课后习题训练记录Day81

1.练习项目：

问题描述

平衡串指的是一个字符串，其中包含两种不同字符，并且这两种字符的数量相等。

例如，ababab 和 aababb 都是平衡串，因为每种字符各有三个，而 abaab 和 aaaab 都不是平衡串，因为它们的字符数量不相等。

平衡串在密码学和计算机科学中具有重要应用，比如可以用于构造哈希函数或者解决一些数学问题。

小郑拿到一个只包含 L、Q 的字符串，他的任务就是找到最长平衡串，且满足平衡串的要求，即保证子串中 L、Q 的数量相等。

输入格式

输入一行字符串，保证字符串中只包含字符 L、Q。

输出格式

输出一个整数，为输入字符串中最长平衡串的长度。

2.选择课程

在蓝桥云课中选择题库，选择题号3419并开始练习。

3.开始练习

（1）源码：
#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
char s[N];
int prefix[N];
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>s+1;
int n=strlen(s+1);
for(int i=1;i<=n;i++){
prefix[i]=prefix[i-1]+(s[i]=='L'?1:-1);
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(prefix[j]-prefix[i-1]==0){
ans=max(ans,j-i+1);
}
}
}
cout<<ans<<'\n';
return 0;
}

（2）检验结果

对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。

（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；输入法是否切换为英语模式；语法是否错误。