58. 最后一个单词的长度(2021-05-06)

58. 最后一个单词的长度

链接：https://leetcode-cn.com/problems/length-of-last-word/

题目描述见链接内容。

解法1：动态规划

我理解这道题目与求连续最大子串那道题目有一点类似，在遍历过程中，判断字符串是不是' '，然后不断更新temp值，并且在temp不为空时，才更新result，这样保证result始终是非空字符串的长度

var lengthOfLastWord = function (s) {
  let result = 0,
    temp = 0;
  const length = s.length;

  for (let i = 0; i < length; i++) {
    if (s[i] === ' ') {
      temp = 0;
    } else {
      temp += 1;
      result = temp;
    }
  }

  return result;
};

• 时间复杂度：${O(N)}$
• 空间复杂度：${O(1)}$
• 执行用时：80ms, 在所有JavaScript提交中击败了78%的用户，内存消耗：38.1MB，在所有JavaScript提交中击败了15%的用户

解法2：使用高级API

使用高级APIsplit和filter方法，将字符串根据' '来分割，过滤为空的字符串，然后取最后一项的长度即可：

var lengthOfLastWord = function (s) {
  const arr = s.split(' ').filter((v) => v !== '');
  const length = arr.length;
  return length > 0 ? arr[length - 1].length : 0;
};

• 时间复杂度：${O(N^2)}$
• 空间复杂度：${O(1)}$
• 执行用时：80ms, 在所有JavaScript提交中击败了78%的用户，内存消耗：37.9MB，在所有JavaScript提交中击败了47%的用户

解法3：使用正则表达式

使用了match方法，直接匹配非空字符串即可（对match方法和exec方法又有一些糊涂，复习了一下，对于一次找到多个匹配项，也不需要捕获组的情况，直接使用match方法即可）

var lengthOfLastWord = function (s) {
  const regResult = s.match(/\S+/g);
  return regResult ? regResult[regResult.length - 1].length : 0;
};

• 时间复杂度：${O(N)}$（不太确定正则表达式的时间复杂度）
• 空间复杂度：${O(1)}$
• 执行用时：80ms, 在所有JavaScript提交中击败了78%的用户，内存消耗：37.9MB，在所有JavaScript提交中击败了47%的用户