题意:

image.png

解题思路:

  1. 思路:O(n)
  2. 1. 从后向前遍历字符串,统计字符,直到遇到第一个空格

PHP代码实现:

  1. class Solution {
  2. /**
  3. * @param String $s
  4. * @return Integer
  5. */
  6. function lengthOfLastWord($s) {
  7. $count = 0;
  8. $len = strlen($s);
  9. for ($i = $len - 1; $i >= 0; $i--) {
  10. if ($s[$i] != ' ') ++$count;
  11. if ($s[$i] == ' ' && $count > 0) break;
  12. }
  13. return $count;
  14. }
  15. }

GO代码实现:

  1. func lengthOfLastWord(s string) int {
  2. count := 0
  3. len := len(s)
  4. for i := len - 1;i >= 0;i-- {
  5. if string(s[i]) != " " {
  6. count++
  7. }
  8. if string(s[i]) == " " && count > 0 {
  9. break
  10. }
  11. }
  12. return count
  13. }