topcoder SRM 543 div2 250

题目意思是输入只有含有V和C的字符串
每次从V和C里面交叉选，意思就是每一次不能选相同的，求这个最大值
第一个方法是我的方法：
V数和C数差的绝对值小于等于1的时候，那么他可以全部选完
不小于1的时候返回len-差的绝对值+1
代码:

int EllysTSP::getMax(string places) {
    int len=places.size();
    int c=0,v=0;
    for(int i=0;i<len;i++)
    if(places[i]=='V')v++;
    else if(places[i]=='C')c++;
    int result=abs(v-c);
    if(result<=1)
    return c+v;
    else
    return len-result+1;
}

第二种方法比较容易懂：
很多人都用的这种做法
就是求出V数和C数中的小的,返回它的两倍+1,V数和C数相等时返回它的两倍

代码：

int EllysTSP::getMax(string places) {
    int len=places.size();
    int c=0,v=0;
    for(int i=0;i<len;i++)
    if(places[i]=='V')v++;
    else if(places[i]=='C')c++;
    int result=min(v,c);
    if(v==0||c==0)
    return 1;
    if(v==c)
    return result*2;
    else
    return result*2+1;
}