题意:
解题思路:
思路:O(n)
1. 从后向前遍历字符串,统计字符,直到遇到第一个空格
PHP代码实现:
class Solution {
/**
* @param String $s
* @return Integer
*/
function lengthOfLastWord($s) {
$count = 0;
$len = strlen($s);
for ($i = $len - 1; $i >= 0; $i--) {
if ($s[$i] != ' ') ++$count;
if ($s[$i] == ' ' && $count > 0) break;
}
return $count;
}
}
GO代码实现:
func lengthOfLastWord(s string) int {
count := 0
len := len(s)
for i := len - 1;i >= 0;i-- {
if string(s[i]) != " " {
count++
}
if string(s[i]) == " " && count > 0 {
break
}
}
return count
}