擅长:python、mysql、java
<p>可以通过正则表达式和前瞻模式来解决重叠<code>1</code>的情况:</p>
<pre><code>import re
def count_code33(input_string):
return len(re.findall('10*(?=1)', input_string))
# Test section
def test(input_string):
print('{!r} => {}'.format(input_string, count_code33(input_string)))
test('')
test('0')
test('10')
test('1001010001')
test('1001 101 10001')
test('100110110001')
test('1111')
</code></pre>
<p>结果:</p>
^{pr2}$