LeetCode-Length of Last Word

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",
return 5.

##解题思路
该题是找出最后一个单词的长度，由于单词间是用空格分割，因此从后往前扫描，并记录单词的长度，但是这里需要注意的是：如果后面都是空格，此时还没有找到最后一个单词，应该继续往前找，直到一个非空格字符。那么如果后面再次找到空格，说明最后一个单词结束，则可以直接返回最终长度。

##算法代码
代码采用JAVA实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public class Solution {
    public int lengthOfLastWord(String s) {
        char[] schr=s.toCharArray();
        if(s==null || schr.length==0)
        	return 0;
        int res=0;
        for(int i=schr.length-1;i>=0;i--)
        {
        	if(schr[i]!=' ')
        		res++;
        	else{
        		if(res==0)
        			continue;
        		else
        			break;
        	}
        }
        return res;
    }
}

Comments

▲