【leetcode】分割字符串的最大得分

 

int maxScore(char * s){
    int zeroNum=0,oneNum=0,i,total=0;
    int len = strlen(s);
    for(i=0; i<len; i++)
    {
        if(s[i] == '1') oneNum++;
    }
    for(i=0; i<len-1; i++)
    {
        (s[i] == '0') ? zeroNum++: oneNum--;
        if(oneNum+zeroNum > total) 
            total = oneNum+zeroNum;
    }
    return total;
}

 

posted @ 2020-09-19 22:53  温暖了寂寞  阅读(328)  评论(0编辑  收藏  举报