擅长:python、mysql、java
<p>不知道为什么要递归执行此操作。如果希望避免使用regex,仍然可以从左到右扫描字符串。例如,使用<code>itertools.groupby</code></p>
<pre><code>>>> from itertools import groupby
>>> s = 'aabbb'
>>> sum(sum(1 for i in g)//2 for k,g in groupby(s))
2
>>> s = 'yyourr ssstringg'
>>> sum(sum(1 for i in g)//2 for k,g in groupby(s))
4
</code></pre>
<p><code>sum(1 for i in g)</code>用于查找组的长度。如果组不是很长,可以使用<code>len(list(g))</code></p>