题目来源:
https://leetcode.com/problems/length-of-last-word/
题意分析:
给出只包括大小写和空格的字符,输出最后一个单词的长度。
题目思路:
从最后一个字符开始搜索,如果字符非空格,则往前推一位,直到不是空格,此时记录起始位置。然后继续搜索,直到遇到下一个空格或者到了第一个位置,记为终点位置。长度则为起始位置减去终止位置。
代码(python):
class Solution(object): def lengthOfLastWord(self, s): """ :type s: str :rtype: int """ size = len(s) if size == 0: return 0 i = -1;first = True;begin = -1 for j in range(size): if s[i] != ' ': i -= 1;first = False elif first: i-= 1;begin = i else: break return begin - i
转载请注明出处:http://www.cnblogs.com/chruny/p/4988176.html