伍六七带你学算法 入门篇——最后一个单词的长度
生活随笔
收集整理的這篇文章主要介紹了
伍六七带你学算法 入门篇——最后一个单词的长度
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
難度 簡單
給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s,返回其最后一個單詞的長度。如果字符串從左向右滾動顯示,那么最后一個單詞就是最后出現的單詞。
如果不存在最后一個單詞,請返回 0 。
說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。
示例:
輸入: “Hello World”
輸出: 5
public class _58_最后一個單詞的長度 {/*** 解題思路:* 本題呢是通過查找字符串中尾部的連續字符串來返回結果的,所以,我們從尾部直接開始遍歷* 從尾部遍歷開始,若字符不是空格,那就開始計算長度,若字符是空格,則判斷前面一個字符,循序漸進* 最后返回length* @param s* @return*/public static int lengthOfLastWord(String s) {int length = 0;for(int i = s.length()-1;i>=0;i--){if(s.charAt(i)!=' '){length++;}else if(length!=0){return length;}}return length;}public static void main(String[] args) {System.out.println(lengthOfLastWord("h"));}
}
以上!
總結
以上是生活随笔為你收集整理的伍六七带你学算法 入门篇——最后一个单词的长度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 伍六七带你学算法 入门篇 ——最大子序和
- 下一篇: 伍六七带你学算法 动态规划 ——不同路径