[LeetCode]ラストワード(簡単)(JAVA)の最後の単語の長さの58の長さ

[LeetCode]ラストワード(簡単)(JAVA)の最後の単語の長さの58の長さ

トピック住所:https://leetcode.com/problems/length-of-last-word/

件名の説明:

sが大文字/小文字のアルファベットと空の空白文字「」から成る文字列を考えると、文字列に(左から右へ、我々はループ場合は、最後の言葉は最後に登場する単語を意味する)最後の単語の長さを返します。

最後の言葉が存在しない場合は、0を返します。

注:単語が唯一の非空白文字から成る最大の部分文字列として定義されます。

例:

Input: "Hello World"
Output: 5

効果の対象に

文字と最後の単語の長さを返しスペース文字列の、の唯一のケースを考えます。左から右への文字列のスクロール場合は、最後の言葉は、最後のワードが表示されています。

最後の言葉が存在しない場合は、0が返されます。

説明:単語は、文字だけで参照する任意の空白文字に最大限の部分文字列が含まれていません。

問題解決のアプローチ

あなたはトラバースにフロントへ戻ってから最後のワード長を、たいので。

class Solution {
    public int lengthOfLastWord(String s) {
        int res = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) == ' ') {
                if (res != 0) return res;
            } else {
                res++;
            }
        }
        return res;
    }
}

実行時:0ミリ秒は、のJavaに提出するすべてのユーザーの100.00パーセントを破った
メモリ消費量:37.8メガバイト、Javaで提出するすべてのユーザの5.36パーセントを打ちます

公開された81元の記事 ウォンの賞賛6 ビュー2284

おすすめ

転載: blog.csdn.net/qq_16927853/article/details/104793306