[LeetCode 58]Length of Last Word

来源:互联网 发布:单片机 脉冲交流信号 编辑:程序博客网 时间:2024/04/26 04:07

题目链接: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. * */public class LengthOfLastWord {//解法一//59 / 59 test cases passed.//Status: Accepted//Runtime: 208 ms//Submitted: 0 minutes ago    static int lengthOfLastWord(String s) {        String[] strs = s.split(" ");        if (strs.length == 0) return 0;        else return strs[strs.length - 1].length();    }    //  解法二    //    59 / 59 test cases passed.//    Status: Accepted//    Runtime: 196 ms//    Submitted: 0 minutes ago       static int lengthOfLastWord1(String s) {        int len = 0;        int i = s.length() - 1;        while(i >= 0 && s.charAt(i) == ' ') i --;             for (; i >= 0; i--) {if(s.charAt(i) != ' ') len ++;else break;}    return len;           }public static void main(String[] args) {System.out.println(lengthOfLastWord1("a "));}}


0 0
原创粉丝点击