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 函式跳過...