leetcode刷题记录之58

58、最后一个单词的长度

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明： 一个单词是指由字母组成，但不包含任何空格的字符串。
示例：

输入: "Hello World"
输出: 5

难度：简单  题目地址：https://leetcode-cn.com/problems/length-of-last-word/

1、C语言代码：

int lengthOfLastWord(char * s){
    int c = 0;
    if(strlen(s) == 0) return 0;
    for(int i = strlen(s) - 1;i >= 0;i--){
        if(s[i] != ' ')
            c++;
        else{
            if(c)
                break;
        }
    }
    return c;
}

解释： 先求字符串的长度，如果是0直接返回，否则从后向前遍历字符串，如果不是’ ‘则计数加1，如果是’ '，为了防止字符串最后有空格的情况，需要再加一次判断。计数不为0的时候跳出循环，返回计数。

知识点回顾： 无。

2、Java代码：

class Solution {
    public int lengthOfLastWord(String s) {
        return s.trim().length() - s.trim().lastIndexOf(" ") - 1;
    }
}

解释： 重复利用Java的方法。

知识点回顾：
1、trim() 方法用于删除字符串的头尾空白符。
2、lastIndexOf() 方法有以下四种形式：

• public int lastIndexOf(int ch): 返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int lastIndexOf(int ch, int fromIndex): 返返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int lastIndexOf(String str): 返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int lastIndexOf(String str, int fromIndex): 返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

语法：

• public int lastIndexOf(int ch)
• public int lastIndexOf(int ch, int fromIndex)
• public int lastIndexOf(String str)
• public int lastIndexOf(String str, int fromIndex)

ch – 字符。
fromIndex – 开始搜索的索引位置。
str – 要搜索的子字符串。
返回值：指定子字符串在字符串中第一次出现处的索引值。

3、Python代码：

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        return len(s.rstrip().split(" ")[-1])

解释：

• 先去掉字符串的最后空格
• 将字符串按照空格分组
• 取分组后的最后一项
• 计算它的长度

知识点回顾：
1、Python rstrip() 删除 string 字符串末尾的指定字符（默认为空格）
语法：str.rstrip([chars])
chars – 指定删除的字符（默认为空格）
返回值：返回删除 string 字符串末尾的指定字符后生成的新字符串。
2、split() 通过指定分隔符对字符串进行切片，如果第二个参数 num 有指定值，则分割为 num+1 个子字符串。
语法：str.split(str="", num=string.count(str))
str – 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。
num – 分割次数。默认为 -1, 即分隔所有。
返回值：返回分割后的字符串列表。

4、JavaScript代码：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    s = s.replace(/(\s*$)/g, "")
    let arr = s.split(' ')
    return arr[arr.length -1].length
};

解释： 正则表达式的使用。

知识点回顾：
1、replace() 方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。
该方法不会改变原始字符串。
语法：string.replace(searchvalue,newvalue)
searchvalue：必须。规定子字符串或要替换的模式的 RegExp 对象。请注意，如果该值是一个字符串，则将它作为要检索的直接量文本模式，而不是首先被转换为 RegExp 对象。
newvalue：必需。一个字符串值。规定了替换文本或生成替换文本的函数。
返回值：一个新的字符串，是用 replacement 替换了 regexp 的第一次匹配或所有匹配之后得到的。
2、split() 方法用于把一个字符串分割成字符串数组。
提示： 如果把空字符串 ("") 用作 separator，那么 stringObject 中的每个字符之间都会被分割。
注意： split() 方法不改变原始字符串。
语法：string.split(separator,limit)
separator：可选。字符串或正则表达式，从该参数指定的地方分割 string Object。
limit：可选。该参数可指定返回的数组的最大长度。如果设置了该参数，返回的子串不会多于这个参数指定的数组。如果没有设置该参数，整个字符串都会被分割，不考虑它的长度。
返回值：一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 string Object 分割成子串创建的。返回的数组中的字串不包括 separator 自身。