Java for LeetCode 058 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.

解题思路：

从后往前遍历，用一个指针rightIndex表示第一次出现飞空格的位置，然后继续遍历，找出第一次出现空格的位置即可，JAVA实现如下：

   static public int lengthOfLastWord(String s) {
	   	int rightIndex=s.length()-1;
	   	while(rightIndex>=0&&s.charAt(rightIndex)==‘ ‘)
	   		rightIndex--;
	   	if(rightIndex<0)
	   		return 0;
        for(int i=rightIndex-1;i>=0;i--)
        	if(s.charAt(i)==‘ ‘)
        		return rightIndex-i;
        return rightIndex+1;
    }

Java for LeetCode 058 Length of Last Word

标签：

原文地址：http://www.cnblogs.com/tonyluis/p/4506720.html