Easy-タイトル45:58.Length of Last Word

1044 ワード

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. Javaのsplitこのapiを使って、スペースで文字列の配列に分割して、最後の文字列の長さを返します.ソース:(language:java)
public class Solution {
    public int lengthOfLastWord(String s) {
        String[] words= s.split(" ");
        if(words.length==0)
            return 0;
        return words[words.length-1].length();
    }
}

成績:3 ms、beats 12.92%、衆数0 ms、47.42%cmershenの砕けた考え:この問題はtrimで文字列の両端のスペースを剪定して、後から前へ検索することもできます.このような時間は短くなるはずです.splitの底層は正規表現に基づいて実現され、オーバーヘッドが大きいからです.