leetcode_58_最後一個單詞的長度_簡單
package com.lovedata.question;
/**
* @Classname _58_最後一個單詞的長度_簡單
* @Description TODO
* @Date 2020/10/31 7:08 下午
* @Created by jason
*/
public class _58_最後一個單詞的長度_簡單 {
public static void main(String[] args) {
int jason = lengthOfLastWord("jason");
System.out.println(jason);
}
/**
* 給定一個僅包含大小寫字母和空格 ' ' 的字串 s,返回其最後一個單詞的長度。如果字串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。
* <p>
* 如果不存在最後一個單詞,請返回 0 。
* <p>
* 說明:一個單詞是指僅由字母組成、不包含任何空格字元的 最大子字串。
* 示例 :
* 輸入: "Hello World"
* 輸出: 5
*
* @param s
* @return
*/
public static int lengthOfLastWord(String s) {
int end = s.length() - 1;
//去除末尾的空格
while (end >= 0 && s.charAt(end) == ' ') {
end--;
}
if (end < 0) {
return 0;
}
int start = end;
//一個字串中 空格 處就是兩個單次的分割處
while (start >= 0 && s.charAt(start) != ' ') {
start--;
}
return end - start;
}
}
題目思路很清楚
先去除末尾的空格
然後找到兩個單次空格處,進行相減就得到了最後一個單詞的長度
相關文章
- 字串最後一個單詞的長度字串
- 【leetcode 簡單】第十四題 最後一個單詞的長度LeetCode
- Leetcode 58. 最後一個單詞的長度LeetCode
- 每日一道演算法:最後一個單詞的長度演算法
- LeetCode每日一題: 最後一個單詞的長度(No.58)LeetCode每日一題
- 讓我們一起啃演算法----最後一個單詞的長度演算法
- 每日演算法----最後一個單詞的長度----2020/10/15演算法
- 一個簡單的英漢詞典小程式
- 一個最簡單的 Github workflow 例子Github
- 一個最簡單的計算器
- 一個最簡單的web componentsWeb
- 最簡單的一個powershell的指令碼指令碼
- 一個最簡單的WebSocket hello world demoWeb
- 一個最簡單的類JQuery封裝jQuery封裝
- 一個最簡單的XML檔案(轉)XML
- 統計一個字串中的單詞的個數,並列印各個單詞字串
- UICollectionView(二)實現一個最簡單的UICollectionViewUIView
- js查詢包含字元最多的單詞的字元長度JS字元
- 用Python寫一個簡單的中文分詞器Python中文分詞
- 用Java編寫一個最簡單的桌面程式Java
- linux c 一個autotools的最簡單例子Linux單例
- 自己實現一個最簡單的資料庫資料庫
- SAP Cloud Platform integration上建立一個最簡單的iFlowCloudPlatform
- 一個簡簡單單的紅點系統框架框架
- 一個簡單的filamentphp後臺初始化模板PHP
- JS實現簡單的判斷文字框長度JS
- 最簡單的物件建立物件
- 最簡單的css resetCSS
- 使用ABAP實現一個最簡單的區塊鏈原型區塊鏈原型
- C#實現一個最簡單的HTTP伺服器C#HTTP伺服器
- 用BCB寫一個最簡單的多執行緒 (轉)執行緒
- 最長公共子序列,遞迴簡單程式碼遞迴
- Go的第一個Hello程式 簡簡單單 - 快快樂樂Go
- 最簡單的dockerfile使用教程 - 建立一個支援SSL的Nginx映象DockerNginx
- 一個簡單的 PWA 指南
- 從最簡單的入手學習 Docker (一)Docker
- 史上最簡單的 Spring MVC 教程(一)SpringMVC
- 最簡單最實用的ajax(一)基礎通用ajax