leetCode 58.Length of Last Word (最后单词的长度) 解题思路和方法
Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example,
Given s = "Hello World",
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example,
Given s = "Hello World",
return 5.
思路:题目非常easy,没什么好说的,唯一要注意的就是后面的结尾可能非常多空格。
详细代码例如以下:
public class Solution { public int lengthOfLastWord(String s) { int len = 0; boolean isEmpty = false;//从后往前数,直到不是空格 for(int i = s.length()-1; i > -1; i--){ if(s.charAt(i) != ' '){ len++; isEmpty = true; }else if(isEmpty){//倒数第二个空格出现 return len; } } return len; } }
posted on 2017-05-04 16:02 cynchanpin 阅读(175) 评论(0) 编辑 收藏 举报