力扣每日一题:仅含1的子串数

给定一个只含有0和1的字符串,要求求其中所有由1构成的子串的个数。

思路:

假设当前从l,r均是1,那么新加入一个1,新加的子串可以认为是新加的1单独构成,以及和前面l,r的1构成,即如果l,r的长度为len,则新加一个1,新构成的子串的个数为len+1。因此,只需要找到每一个从1开始的字符串,按照上面的规律进行计算即可。

复制代码
class Solution {
public:
    int numSub(string s) {
        long long ans=0;
        const int mod=1e9+7;//防止超出int范围
        int len=0;//用于保存当前全是1的字符串的总长度
        for(int i=0;i<s.size();i++)
        {
           if(s[i]=='1')
           { 
            len++;
            ans=ans+len;
           }
           else
           {
             len=0;
           }
        }
        return ans%mod;
    }
};
相关推荐
数模竞赛Paid answer3 小时前
2026年中青杯数学建模A题数学建模论文智能评估系统与多智能体优化方法求解全过程论文及程序
算法·数学建模·中青杯
银-豆豆3 小时前
数据结构与算法-动态规划、回溯与贪心
算法·动态规划
JL153 小时前
面试项目被问到自闭-如何把课设包装成亮眼项目
面试·职场和发展
想吃火锅10055 小时前
【leetcode】200. 岛屿数量
算法·leetcode·职场和发展
Nil2085 小时前
leetcode 54螺旋矩阵
算法·leetcode·矩阵
依然鸣6 小时前
PTA团体程序设计天梯赛L1真题讲解L1-077-080
开发语言·c++·算法·深度优先·pat考试·图论
qeen879 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现
数据结构·c++·算法
lucas_AI9 小时前
1.2B 小模型赢过 235B 大模型:NaviDC-OCR 把文档解析卷明白了
人工智能·深度学习·算法
冻柠檬飞冰走茶10 小时前
PTA基础编程题目集 7-35有理数均值(C++语言实现)
开发语言·数据结构·c++·算法·均值算法