Найти количество звездочек между двумя столбцами в строке - Python

Question

Мне дали строку 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('&')

Проблема, с которой я столкнулся, заключалась в том, что мой код получал тайм-аут для больших входов в платформе кодирования.Может кто-нибудь предложить лучший способ уменьшить сложность времени здесь?

Answer 1

Попробуйте раздеться и сосчитать:

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

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

Answer 2

Вы можете использовать следующее регулярное выражение с заголовками, чтобы сопоставлять & только между столбцами:

import re
S = '&|&&|&&&|&' 

len(''.join(re.findall(r'(?<=\|)(\&+)(?=\|)', S)))
# 5

Где:

re.findall(r'(?<=\|)(\&+)(?=\|)', S)
# ['&&', '&&&']