力扣每日一题:仅含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;
    }
};
相关推荐
阿正的梦工坊33 分钟前
【Rust】07-错误处理:Option、Result 与 ? 运算符
开发语言·算法·rust
八解毒剂2 小时前
数据结构-平衡二叉树——对二叉搜索树的优化
数据结构·c++·算法
运行时记录2 小时前
别再手动写提示词了 — SkillOpt 让技能文档自己进化
算法
啦啦啦啦啦zzzz3 小时前
算法总结(二分查找、双指针)
c++·算法
qq_8573058193 小时前
python语法
开发语言·python·算法
DXM05213 小时前
第9期|从机器学习到深度学习:AI遥感解译的进化逻辑
人工智能·算法·计算机视觉
小蒋学算法3 小时前
算法-阶乘函数后K个零
算法
weixin_307779134 小时前
智能模拟数据生成平台:生成式AI合成数据技术重塑开发测试效能
人工智能·测试工具·算法·测试用例
羊羊小栈4 小时前
Uplift营销供应链协同决策系统(基于Uplift因果推断与运筹优化算法)
前端·人工智能·算法·毕业设计·大作业
金融小师妹5 小时前
AI因子共振模型显示:金银比突破区间上沿,白银定价逻辑进入再校准阶段
人工智能·算法·均值算法·线性回归