基本思路:将指针定位到-1,开始往前数,如果是空格则往前一位,否则得到最后一位字符的指针位置,然后做一个死循环,当不符合就return出结果,代码如下:
n=len(s)
count=0
j=-1
i=0
# if n==1 and s[0]!="":
# return 1
while j>-n and (s[j-1]!=" " or (s[j]==" " and s[j-1]==" ")):
j-=1
while 1:
if s[j+i]==" " or j+i==0:
return count
else:
count+=1
i+=1
return count