给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
解法:
从字符串末尾开始向前遍历,其中主要有两种情况
第一种情况,以字符串"Hello World"为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"的长度5
第二种情况,以字符串"Hello World “为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为"World”,长度为5
PHP
class Solution {
/**
* @param String $s
* @return Integer
*/
function lengthOfLastWord($s) {
$re = 0;
$len = strlen($s);
for ($i = $len - 1; $i >= 0; $i--) {
if ($s[$i] != ' ') {
$re++;
} else {
if ($re != 0) {
return $re;
}
}
}
return $re;
}
}
GO
func lengthOfLastWord(s string) int {
len := len(s)
re := 0
for i := len - 1; i >= 0; i-- {
if s[i] != ' ' {
re++
} else {
if re != 0 {
return re
}
}
}
return re
}