422.最後の単語の長さ

422.最後の単語の長さ

説明

ノート

データ

評価

大文字と小文字、スペース' 'を含む文字列を指定し、最後の単語の長さを返します.
最後の単語が存在しない場合は、0
.
注意事項
1つの単語の定義は、アルファベットで構成されていますが、スペースは含まれていません.
実際の面接でこの問題に遭遇したことがありますか?
Yes
サンプル
与えられたs="Hello World"、戻る5 .
タブ
関連テーマ構想:javaを使えば、直接String.spilt(''')、最後の1つを求めれば答えが出ます.しかし、水を使わない原則に基づいて、直接アルゴリズムを書きます.2つの変数、1つの一時、1つの結果を設定します.肝心なのは最後の1つがスペースかどうかで、tlenが0に等しくないと判断したら、直接臨時のtlenをllenに割り当てます!ACコード:

class Solution {
public:
    /*
     * @param s: A string
     * @return: the length of last word
     */
    int lengthOfLastWord(string &s) {
        // write your code here
        int tlen=0;
        int llen=0;
        for(int i=0;i