题目意思是输入只有含有V和C的字符串
每次从V和C里面交叉选,意思就是每一次不能选相同的,求这个最大值
第一个方法是我的方法:
V数和C数差的绝对值小于等于1的时候,那么他可以全部选完
不小于1的时候返回len-差的绝对值+1
代码:
第二种方法比较容易懂:
很多人都用的这种做法
就是求出V数和C数中的小的,返回它的两倍+1,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;
}