这道题的数据是不是有些水
  • 板块P2697 宝石串
  • 楼主like_rain
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/1 16:39
  • 上次更新2023/10/24 02:12:26
查看原帖
这道题的数据是不是有些水
480345
like_rain楼主2023/2/1 16:39

rt,我打了一个三重循环暴力解,结果过了

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s,s1;
	cin>>s;
	int len=s.size(),l,maxx=0,r=0,g=0;
	for(int i=0;i<len;i++)
		for(int j=1;j<=len;j++)
		{
			s1=s.substr(i,j),l=s1.size(),r=0,g=0;
			for(int k=0;k<l;k++)
				if(s1[k]=='R') r++;
				else g++;
			if(r==g) maxx=max(maxx,l);
		}
	cout<<maxx;
	return 0;
}

数据需要加强吗

2023/2/1 16:39
加载中...