1 条题解

  • 1
    @ 2026-4-17 17:21:38

    首先我们可知N不会比100000大,所以可以直接用for循环判断连续的A。

    #include<bits/stdc++.h>
    using namespace std;
    int main() {
    	int n;
    	string a;
    	cin>>n>>a;
    	int ba=0,max=INT_MIN;
    	for(int i=0;i<n;i++){
    		if(a[i]=='A') ++ba;  // 如果有大写A出现的话变量加一
    		else{
    			if(max<ba) max=ba;
    			ba=0;     // 没有的话要清零
    		}
    	}
    	if(ba&&max<ba) max=ba;
    	cout<<max;
    	return 0;
    }
    
    

    注意最后要判断变量是不是还有值,有的话也要算一下是不是比最大值大。

    信息

    ID
    403
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    81
    已通过
    29
    上传者