《leetCode》：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来做将相当简单，利用空格将String进行拆分，然后检查最后一个字符子串的长度即可；有一点需要注意的是这种测试样例(全有空格构成的)：s=” “;

public class Solution {    public int lengthOfLastWord(String s) {            if(s==null){                return 0;            }            String []arrStr=s.split(" ");           // System.out.println(arrStr[arrStr.length-1]);            return arrStr.length>0?arrStr[arrStr.length-1].length():0;        }}

出现的问题

1、没有考虑全是空格的测试用例：s=” “;

解决方法：加一个判断即可。

最后的AC结果即可如下：

但是，我相信这不是这个题的初衷，因此还准备用C语言来实现下。

思路：找到最后一个单词的起点和终点即可。

实现代码如下：

int lengthOfLastWord(char* s) {    if(s==NULL){        return 0;    }    puts(s);    int len=strlen(s);    if(len<1){        return 0;    }    int pos=-1;    //先找到最后一个word的终点。     for(int i=len-1;i>=0;i--){        if(s[i]!=32){//32是空格字符的ASCII码             pos=i;            break;         }    }    if(pos==-1)//没有单词         return 0;    int  count=0;    for(int i=pos;i>=0;i--){        if(s[i]==32){//碰到了倒数第一个空格，就退出             break;        }        count++;    }     return count; }

AC结果如下：可以看出Runtime为0ms，别用java来写要快。但是在和别人提交的代码中，效率并不好。