Dimple在左耳听风ARTS打卡（十三）

最新推荐文章于 2023-07-27 10:41:34 发布

程序员小跃

最新推荐文章于 2023-07-27 10:41:34 发布

阅读量160

点赞数

分类专栏： ARTS打卡

本文链接：https://blog.csdn.net/xuyue995277/article/details/93148720

版权

ARTS打卡专栏收录该内容

25 篇文章 0 订阅

订阅专栏

所谓ARTS：每周至少做一个LeetCode的算法题；阅读并点评至少一篇英文技术文章；学习至少一个技术技巧；分享一篇有观点和思考的技术文章。（也就是Algorithm、Review、Tip、Share 简称ARTS）这是第十三期打卡。

Algorithm LeetCode算法

最后一个单词的长度
(https://leetcode-cn.com/problems/length-of-last-word/)

题目描述：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例：

输入: "Hello World"输出: 5

输出: 5

今天这个算法，也不知道说啥好，没想到自己选了这么一个题目，是不是快被你们鄙视了呢。为了练手，我也是拼了。但是，要想让算法的结果提升，在这里还是需要告诉大家，传统的方式只是解决问题，优化的方式才是你需要在算法上实践并掌握的。

/** *  * @Title: lengthOfLastWorld * @Description: 利用库函数求解 * @param s * @return int * @throws */public static int lengthOfLastWorld(String s) {    if (s == null) {        return 0;    }    String[] result = s.split(" ");    if (result.length == 0) {        return 0;    }    int length = result[result.length -1].length();    return length;}/** *  * @Title: lengthOfLastWorld1 * @Description: 反向求解 * @param s * @return int * @throws */public static int lengthOfLastWorld1(String s) {    int start = -1;    int end = -1;    for (int i = s.length() - 1; i >= 0; i--) {        if (s.charAt(i) != ' ' && end == -1) {            end = i;            start = i;        } else if (s.charAt(i) == ' ' && end != -1) {            start = i + 1;            break;        } else if (s.charAt(i) != ' ' && end != -1) {            start = i;        }    }    if (end == -1) {        return 0;    }    return end - start + 1;}
public static int lengthOfLastWorld(String s) {
    if (s == null) {
        return 0;
    }

    String[] result = s.split(" ");
    if (result.length == 0) {
        return 0;
    }
    int length = result[result.length -1].length();
    return length;
}

/**
 * 
 * @Title: lengthOfLastWorld1
 * @Description: 反向求解
 * @param s
 * @return int
 * @throws
 */
public static int lengthOfLastWorld1(String s) {
    int start = -1;
    int end = -1;
    for (int i = s.length() - 1; i >= 0; i--) {
        if (s.charAt(i) != ' ' && end == -1) {
            end = i;
            start = i;
        } else if (s.charAt(i) == ' ' && end != -1) {
            start = i + 1;
            break;
        } else if (s.charAt(i) != ' ' && end != -1) {
            start = i;
        }
    }
    if (end == -1) {
        return 0;
    }
    return end - start + 1;
}