算法题(26):最后一个单词的长度
审题:
需要我们返回最后一个单词的长度,并且字符串内只有空格来分割单词
思路:
找到最后一个单词的方法就是从后开始遍历找到第一个非空格的元素,称为pos(第一个出现单词的位置)
然后再从pos位置开始反向寻找第一个空格的索引,这个索引的位置与pos位置之间就是我们的最后一个单词
解题:
对于for循环,一旦我们找到了第一个非空格位置,我们就不用再遍历了,然后就break,直接从pos位置反向寻找第一个空格,找到之后返回pos-k,也就是单词的长度
58. 最后一个单词的长度 - 力扣(LeetCode)