时间戳

首页 > 解决方案 > 查找字符串中两个小节之间的星数 - Python

python - 查找字符串中两个小节之间的星数 - Python

问题描述

我得到了一个字符串S='&|&&|&&&|&'，我们应该在其中获取给定字符串中两个小节之间的星数。所以这里的输出应该是 5。这是我的代码：

Lis=[x for x in range(len(S)) if S[x]=='|']
min_idx=Lis[0]
max_idx=Lis[-1]
count_of_stars=S[min_idx:max_idx].count('&')

我面临的问题是我的代码在编码平台中因较大的输入而超时。任何人都可以提出一种更好的方法来降低这里的时间复杂度吗？

标签： pythonalgorithmtime-complexity

解决方案

尝试剥离和计数：

S='&|&&|&&&|&'

print(S.strip('&').count('&'))

推荐阅读