本文介绍: 一次遍历搞定
一、题目
1、题目描述
2、接口描述
3、原题链接
二、解题报告
1、思路分析
假如我们最终有cnt个“abc”,那么我们需要插入cnt – len(s)个字符
所以我们只需要计算出cnt即可
我们遍历字符串,如果当前字符小于前面字符,说明二者不在一个abc中,cnt+1
注意cnt初始为1
2、复杂度
3、代码详解
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。