1422. 分割字符串的最大得分（最通俗的解释）

最新推荐文章于 2024-05-25 14:44:05 发布

哈哈开心吗

最新推荐文章于 2024-05-25 14:44:05 发布

阅读量266

点赞数

文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/yjh12355/article/details/105891590

版权

在这里插入图片描述
题目链接
用左右数组记录下，得分情况，将左右数组相加，得到每个划分点的得分。注意一定要划分左右字符串：0000，1111 等字符串得分最多的是全为左字符和右字符 还有一种情况：len=2,单独讨论

class Solution {
public:
    int maxScore(string s) {
         int len=s.size();
         int left[len+1],right[len+1];
         memset(left,0,sizeof left);
         memset(right,0,sizeof right);
         if(s[0]=='0'){//初始化left[0]的值
             left[0]=1;
         }
         else{
             left[0]=0;
         }
         for(int i=1;i<len;i++){
             if(s[i]=='0'){//为0右数组得分加一
                 left[i]=left[i-1]+1;
             }
             else{
                 left[i]=left[i-1];
             }
            
         }
         right[len]=0;
         for(int i=len-1;i>=0;i--){
             if(s[i]=='1'){//为1 左数组得分加一
                 right[i]=right[i+1]+1;
             }
             else{
                 right[i]=right[i+1];
             }
             
         }
         int ans=0;
         int x=0;
         if(len==2){//只能分为2组
            if(s[0]=='0'){
                ans++;
            }
            if(s[1]=='1'){ans++;}
         }
         else
         for(int i=1;i<len-1;i++){//不遍历全分为左和全为右的
             if(right[i]+left[i]>ans){
                 ans=right[i]+left[i];
                 
             }
         }
         return ans;
    }
};