题目描述（简单难度）

输出最后一个单词的长度。

解法一

直接从最后一个字符往前遍历，遇到空格停止就可以了。不过在此之前要过滤到末尾的空格。 1. public int lengthOfLastWord(String s) { 2. int count = 0; 3. int index = s.length() - 1; 4. //过滤空格 5. while (true) { 6. if (index < 0 || s.charAt(index) != ' ') 7. break; 8. index--; 9. } 10. //计算最后一个单词的长度 11. for (int i = index; i >= 0; i--) { 12. if (s.charAt(i) == ' ') { 13. break; 14. } 15. count++; 16. } 17. return count; 18. }

时间复杂度：O（n）。 空间复杂度：O（1）。

总

时隔多天，又遇到了一个简单的题，没什么好说的，就是遍历一遍，没有 get 到考点。 添加好友一起进步~ 如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^ 如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情