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; }注意最后要判断变量是不是还有值,有的话也要算一下是不是比最大值大。
- 1
정보
- ID
- 403
- 시간
- 1000ms
- 메모리
- 256MiB
- 난이도
- 1
- 태그
- 제출 기록
- 81
- 맞았습니다.
- 29
- 아이디