擅长:python、mysql、java
<p>是的,这是一个面试问题,我第一次没有回答,但第二次回答时,我得到了:</p>
<pre><code># input string
S = "zzzyz"
# We want to emulate this logic
# loop 1 loop2
# z (zzyz)
# z (zyz)
# z (yz)
# y (z)
# z ()
equal_substrings = 0
# iterate through all chars
for n, s in enumerate(S):
# each char gets += 1
equal_substrings += 1
# 2nd loop: iterate through remaining chars
for ss in S[n+1:]:
# if this char = last char, += 1
# else break
if ss == s:
equal_substrings += 1
else:
break
</code></pre>