Length of Last Word (E)
題目
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
Example:
Input: "Hello World"
Output: 5
題意
輸出給定字串最后一個單詞的長度，
思路
從后往前數，
代碼實作
Java
class Solution {
public int lengthOfLastWord(String s) {
int count = 0;
int i = s.length() - 1;
// 先去空格
while (i >= 0 && s.charAt(i) == ' ') {
i--;
}
while (i >= 0 && s.charAt(i) != ' ') {
count++;
i--;
}
return count;
}
}
JavaScript
Api
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function (s) {
let arr = s.trim().split(' ')
return arr[arr.length - 1].length
}
迭代
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function (s) {
let i = s.length - 1
let count = 0
while (i >= 0 && s[i] === ' ') {
i--
}
while (i >= 0 && s[i] !== ' ') {
count++
i--
}
return count
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/27715.html
標籤：其他