配列
の最後から始めましょう。最初から2番目の空でない位置(または空の場合は0)
を見つけ、次に2番目の空でない位置を見つけて
、2つの間の距離を返します。
class Solution:
def lengthOfLastWord(self, s: str) -> int:
if s == "":
#print(list(set(s)))
return 0
length = len(s)
if ' ' not in s:
return length
cur = length - 1
while s[cur] == ' ':
cur -= 1
if cur == -1:
return 0
#start = cur
res = 0
while s[cur] != ' ':
res += 1
cur -= 1
return res