给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:
输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为4。
示例 3:
输入:s = “luffy is still joyboy”
输出:6
解释:最后一个单词是长度为6的“joyboy”。
提示:
1 <= s.length <= 10^4
s
仅有英文字母和空格' '
组成s
中至少存在一个单词
题目来源: https://leetcode.cn/problems/length-of-last-word/description/
解题方法:
方法一:先过滤空格,再拆分为数组,最后找到末尾元素的长度
class Solution {
/**
* @param String $s
* @return Integer
*/
function lengthOfLastWord($s) {
$s = trim($s);
$array = explode(' ', $s);
return strlen(end($array));
}
}
方法二:不拆分,先过滤空格,然后随着索引检查累计
class Solution {
/**
* @param String $s
* @return Integer
*/
function lengthOfLastWord($s) {
$s = trim($s, ' ');
$len = strlen($s);
if ($s == '') {
return 0;
}
if (count(explode(' ', $s)) == 1) {
return $len;
}
$num = 0;
for ($i = $len - 1; $i >= 0; $i--) {
if ($s[$i] == ' '){
return $num;
} else {
$num++;
}
}
}
}