最後乙個單詞長度

2021-10-21 20:40:31 字數 1291 閱讀 4134

3. 解題思路

4. 圖示

5. **展示及分析

6. 關鍵字

7. 執行結果

給你乙個字串 s,由若干單詞組成,單詞之間用空格隔開。返回字串中最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0。[單詞 是指僅由字母組成、不包含任何空格字元的最大子字串。]

輸入:s = 「hello world」

輸出:5

輸入:s = " "

輸出:0

從字串末尾開始向前遍歷,有兩種解法:

解法一:不考慮末尾空格

以字串"hi world"為例,從後向前遍歷直到遍歷遇到空格為止,即為最後乙個單詞"world"的長度5;[不夠嚴謹]

解法二:考慮末尾空格

以字串"hi world "為例,需要先將末尾的空格過濾掉,加入解法一的操作,得到最後乙個單詞"world"的長度為5

從後找到空格(作為判斷條件)找到單詞尾部,再從尾部向前遍歷,找到單詞頭部,最後兩者相減,即為單詞的長度

時間複雜度:o(n)

下面展示一些內聯**片

//int size=s.size(); //判斷字串是否為空;

if(size==0)

// class solution  

else

return flag;}}

};

continue 語句的作用是跳過迴圈體中剩餘的語句而強制進入下一次迴圈。continue語句只用在 while、for 迴圈中,常與 if 條件語句一起使用,判斷條件是否成立.

break 關鍵字用於 while、for 迴圈時,會終止迴圈而執行整個迴圈語句後面的**。break 關鍵字通常和 if 語句一起使用,即滿足條件時便跳出迴圈.

求最後乙個單詞長度

題目 給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格的 最大子字串。方法一 通過trim 方法去除前後空格,然後從字串尾部找到第乙個...

力扣 C 最後乙個單詞長度

題目描述 給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格的 最大子字串。示例 輸入 hello world 輸出 5 考慮兩種情況 ...

字串最後乙個單詞長度

計算字串最後乙個單詞的長度,單詞以空格隔開。輸入一行,代表要計算的字串,非空,長度小於5000。輸出乙個整數,表示輸入字串最後乙個單詞的長度。示例1輸入 hello nowcoder輸出 8解法 scanf 函式,如果轉換說明是 s的話,他的讀取規則是,讀取除空白以外的所有字串 scanf 函式跳過...