2017网易春招 涂棋盘（模拟）

小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。 

输入描述:

输入数据包括n+1行：

第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小

接下来的n行每行一个字符串表示第i行棋盘的颜色，'W'表示白色，'B'表示黑色

输出描述:

输出小易会涂画的区域大小

输入例子:

3
BWW
BBB
BWB

输出例子:

3

思路：模拟（根据题意）；

代码：

#include<iostream>
#include<string>
using namespace std;
string s[52];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>s[i];
    int maxCnt=0;
    for(int j=0;j<n;j++){
        int cnt=1;
        for(int i=1;i<n;i++){
            if(s[i][j]==s[i-1][j]){
                cnt++;
            }else{
                maxCnt=max(maxCnt,cnt);
                cnt=1;
            }
        }
        maxCnt=max(maxCnt,cnt);
    }
    cout<<maxCnt<<endl;
}