美文网首页
面向API编程与真正实现算法

面向API编程与真正实现算法

作者: 拜仁的月饼 | 来源:发表于2021-10-22 01:11 被阅读0次

今天看到一道有趣的题目:58. 最后一个单词的长度 - 力扣(LeetCode) (leetcode-cn.com)。手痒,然后开刷。

其实此题很简单。

1. 面向API编程

JavaScript实现:

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    let sList = s.trim().split(' ')
    return sList[sList.length - 1].length;
};
运算结果

Python实现就更简单了。一行代码即可搞定:

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

2. 算法编程

但如果没有充分的API让你用呢?于是我用了C++来实现了一个算法版的:

class Solution { 
    public: 
        int lengthOfLastWord(string s) { 
            const int SIZE = s.size(); 
            int res = 0; 
            bool isLastBlank = false;
            bool canAdd = true; 
            if(s[SIZE - 1] == ' ') 
                isLastBlank = true; 
                canAdd = false; 
            for(int i = SIZE - 1; i > -1; --i) 
            { 
                if(s[i] == ' ') 
                {
                    if(isLastBlank) 
                        continue; 
                    else 
                        break; 
                } 
                if(! canAdd)
                { 
                    canAdd = true; 
                    isLastBlank = false; 
                } 
                    res++; 
            } 
            return res; 
        } 
};

相关文章

  • 面向API编程与真正实现算法

    今天看到一道有趣的题目:58. 最后一个单词的长度 - 力扣(LeetCode) (leetcode-cn.com...

  • python基础总结12(类和对象基础)

    一、面向对象编程 什么是面向对象编程??1、面向过程编程(逻辑思维)依赖于算法和逻辑,用代码逐句把功能实现2、函数...

  • python面向对象1

    编程思想 编程思想:面向过程编程(穷人思想)、函数式编程、面向对象编程(富豪) 面向过程编程: 算法和逻辑 函数式...

  • 抽象数据

    API: 使用与实现分离,以此实现模块化编程

  • python-day14

    一、面向对象编程 编程思想:1.面向对象编程 --> 算法,逻辑2.函数式编程 --> 函数3.面向对象编程 ...

  • Day-14 - 类和对象(2018-10-17)

    一、面向对象编程 编程思想: 面向过程编程 ---> 算法,逻辑(数学逻辑) 函数式编程 ---> 函数,模块 ...

  • 类和对象

    01-面向对象编程 ----编程思想 ✈ 1、面向过程编程 --> 算法,逻辑(数学逻辑)✈ 2、函数式编程 --...

  • 2018-10-17类和对象

    1⃣️面向对象编程 编程思想:1.面向过程编程 ---> 算法、逻辑2.函数式编程 --> 函数3.面向对象编...

  • day14-类和对象

    一、面向对象编程 1.编程思想 面向过程编程 ---> 算法,逻辑(数学逻辑) 函数式编程 ---> 函数,模块...

  • day_14类和对象

    1.面向对象编程 1.1编程 1.面向过程编程---->算法,逻辑(数学逻辑)2.函数式编程---->函数3.面向...

网友评论

      本文标题:面向API编程与真正实现算法

      本文链接:https://www.haomeiwen.com/subject/wsccaltx.html