1 条题解
-
1
首先我们可知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
- 上传者