2315. 统计星号
2315. 统计星号
一、题目描述:
给你一个字符串 s ,每 两个 连续竖线 ‘|’ 为 一对 。换言之,第一个和第二个 ‘|’ 为一对,第三个和第四个 ‘|’ 为一对,以此类推。
请你返回 不在 竖线对之间,s 中 ‘*’ 的数目。
注意,每个竖线 ‘|’ 都会 恰好 属于一个对。
示例 1:
输入:
s = "l|*e*et|c**o|*de|"
输出:2
解释:不在竖线对之间的字符加粗加斜体后,得到字符串:
"l|*e*et|c**o|*de|"
。第一和第二条竖线 ‘|’ 之间的字符不计入答案。
同时,第三条和第四条竖线 ‘|’ 之间的字符也不计入答案。
不在竖线对之间总共有 2 个星号,所以我们返回 2 。
示例 2:
输入:s =
"iamprogrammer"
输出:0
解释:在这个例子中,s 中没有星号。所以返回 0 。
示例 3:
输入:s =
"yo|uar|e**|b|e***au|tifu|l"
输出:5
解释:需要考虑的字符加粗加斜体后:“yo|uar|e**|b|e***au|tifu|l” 。不在竖线对之间总共有 5 个星号。所以我们返回 5 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/count-asterisks
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
提示:
1 <= s.length <= 1000
s 只包含小写英文字母,竖线 ‘|’ 和星号 ‘*’ 。
s 包含 偶数 个竖线 ‘|’ 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/count-asterisks
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、思路分析:
这道题考察了什么思想?你的思路是什么?
我的思路是遍历字符串,记录
|
的个数,当其为奇数时,发现*
也不计数,如果其为偶数,则计*的个数。比如"l|*e*et|c**o|*de|"
,设置一个变量flag,遇到第一个|
,计数为1,后面遇到*e*et
都不计数,然后遇到第二个|
,将flag设置为2,然后后面的c**o
计数为2,然后遇到一个|
,flag设置为3,*de
不会计数,然后遇到一个|
,flag计数为4。再遇到下一个|
之前都计数,但是这里后面没有了,便不计数。做题的时候是不是一次通过的,遇到了什么问题,需要注意什么细节?
是一次通过的!哈哈哈哈哈哈,这道题目我的思路还是不错的!为自己点赞!刷了这么久的算法题目,开始有点感觉了。
有几种解法,哪种解法时间复杂度最低,哪种解法空间复杂度最低,最优解法是什么?其他人的题解是什么,谁的效率更好一些?用不同语言实现的话,哪个语言速度最快?3
func countAsterisks(s string) int {index := 0res := 0for i := 0; i < len(s); i++ {if s[i] == '|' { index++ }if index % 2 == 0 && s[i] == '*' {res++}}return res }
执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗:1.9 MB, 在所有 Go 提交中击败了76.92%的用户
通过测试用例:69 / 69
三、AC 代码:
func countAsterisks(s string) int {flag := 0num := 0for _,s := range s{if s == '|'{flag++}if s == '*' && flag % 2 == 0{num++}}return num }
执行结果:通过
执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗:1.9 MB, 在所有 Go 提交中击败了98.08%的用户
通过测试用例:69 / 69
四、总结:
这道题目是简单的模拟,大家应该都会的,不会看我的解法应该也能明白是什么回事了。
2315. 统计星号相关推荐
- 力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 【2315. 统计星号】
来源:力扣(LeetCode) 描述: 给你一个字符串 s ,每 两个 连续竖线 '|' 为 一对 .换言之,第一个和第二个 '|' 为一对,第三个和第四个 '|' 为一对,以此类推. 请你返回 不在 ...
- LeetCode 2315. 统计星号
给你一个字符串 s ,每 两个 连续竖线 '|' 为 一对 .换言之,第一个和第二个 '|' 为一对,第三个和第四个 '|' 为一对,以此类推. 请你返回 不在 竖线对之间,s 中 '*' 的数目. ...
- 2020 ,6 种不死的编程语言!
点击"开发者技术前线",选择"星标????"在看|星标|留言, 真爱 链接: https://www.oreilly.com/radar/where-progr ...
- 【1月每日一题】leetcode Java + c++版 (12 完结)
目录 2351.第一个出现两次的字母 2042. 检查句子中的数字是否递增 - 字符串模拟 1.c++ 纯模拟 2.c++ stringstream 分隔法 3.java split 2185. 统计 ...
- 统计一个英文句子中包含2个a的单词有几个,并将两个a替换为星号,不能用count函数...
统计一个英文句子中包含2个a的单词有几个,并将两个a替换为星号,不能用count函数 def count(s,x): if (not isinstance(s,str)) or (not isinst ...
- 输入一串字符,直到输入一个星号(*)为止,统计(输出)其中的字母个数和数字字符个数。
#include <iostream> using namespace std; int main() {char ch;int a = 0;//字母计数int b = 0; //数字计数 ...
- 统计学习笔记(3)——k近邻法与kd树
在使用k近邻法进行分类时,对新的实例,根据其k个最近邻的训练实例的类别,通过多数表决的方式进行预测.由于k近邻模型的特征空间一般是n维实数向量,所以距离的计算通常采用的是欧式距离.关键的是k值的选取, ...
- Hadoop的改进实验(中文分词词频统计及英文词频统计)(1/4)
声明: 1)本文由我bitpeach原创撰写,转载时请注明出处,侵权必究. 2)本小实验工作环境为Windows系统下的百度云(联网),和Ubuntu系统的hadoop1-2-1(自己提前配好).如不 ...
最新文章
- hadoop学习--基于Hive的Hadoop日志分析
- [scala-spark]3. 变量 数据类型 分支与循环
- centos内核参数调优
- myeclipse启动php,myeclipse,jdk_启动myeclipse报错,myeclipse,jdk - phpStudy
- ITK读图VTK显示
- laravel 导出插件
- Spring MVC异常处理 - @ ControllerAdvice,@ ExceptionHandler,HandlerExceptionResolver
- 敏捷开发日常跟进系列之四:跟进表
- BFS-迷宫问题-用宽度(广度)优先搜索解决最优路径问题
- ORB-SLAM3学习笔记-基本概念
- Redis入门完整教程:CacheCloud运维功能
- excel power Query
- 萤石云开放平台java_萤石云控制代码
- python绘制人物关系图,Python来袭,教你用Neo4j构建“复联4”人物关系图谱!
- 张小龙2018微信公开课超时演讲,总结微信8年
- 把信送给加西亚读后感
- 软件测试用例的实际结果,软件测试结果归纳与分析
- 【电力电子】【2012.07】三相升压整流器设计
- 云原生|kubernetes |一文带你搞懂pod调度策略,驱逐策略,污点、容忍调度
- Java 求a+b的值