【058-Length of Last Word （最后一个单词的长度）】

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

　　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.

题目大意

　　给定一个由大小写字母组和空格组成的字符串，返回字符串中的最后一个单词长度。

解题思路

　　先从后找第一个字母的位置x，如果没有找到就返回0，如果找到，再找第一个空格的位记为y(y可能是-1，因为没有找到空格)，返回结果x-y。

代码实现

算法实现类

public class Solution {
    public int lengthOfLastWord(String s) {

        int index = s.length() - 1;

        // 从后面向前找第一个不是‘ ‘的字符
        while (index >=0 && s.charAt(index) == ‘ ‘) {
            index--;
        }

        if (index < 0) {
            return 0;
        }

        int tmp = index;

        // 执行到下面说明存在最后一个单词

        // 从后面向前找第一个是‘ ‘的字符
        while (index >=0 && s.charAt(index) != ‘ ‘) {
            index--;
        }

        return tmp - index;
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47164433】

版权声明：本文为博主原创文章，未经博主允许不得转载。