前端算法-最后一个单词的长度

简介: 前端算法-最后一个单词的长度

题目


给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度

输入: s = "luffy is still joyboy"
输出: 6
解释: 最后一个单词是长度为6的“joyboy”。


题解


我们先声明一个res变量,在使用split方法将出参s字符串中以空格隔开的字符转换为数组并赋值给res变量,然后使用for循环的方法对res数组进行倒序循环,在循环中使用if语句进行判断当前res数组中的字符是否长度等于0,如果等于0则进行下一轮循环,如果当前res数组中的字符数据长度不等于0的,则直接将字符的数据长度返回出去

var lengthOfLastWord = function(s) {
    let res = s.split(' ');
    for(let i = res.length-1; i >=0 ;i--){
        if(res[i].length != 0){
            return res[i].length;
        }
    }
};

这是另一种思路,我们先声明一个len变量,他是出参s的总长度,在声明一个flag变量,默认值为false,然后在声明一个res变量用于存储最终返回结果的,然后我们使用for循环进行倒序循环,在循环中我们先判断当前flag变量是否为true且当前循环出参s的值是否为空,如果是则退出循环,如果不是则进入下一层判断,我们判断当前出参s循环中的值是否不为空,为空则直接进入下一次循环,不为空则将flag变量改为true,并将当前的字符拼接到res变量上,当循环结束后,直接返回变量res的数据长度即可

var lengthOfLastWord = function (s) {
    const len = s.length;
    let flag = false;
    let res = '';
    for (let i = len - 1; i >= 0; i--) {
        if (flag && s[i] === ' ') break;
        if (s[i] !== ' ') {
            flag = true;
            res += s[i];
        }
    }
    return res.length;
};

这是最简单的方法,我们只需要使用trim方法先将出参s去除两端空格,在使用split方法以空格的方式隔开组成数组,然后在使用pop方法删除数组中的末尾值,最后将当前的值长度直接返回即可

 var lengthOfLastWord = function(s) {
    return s.trim().split(' ').pop().length
 };
相关文章
|
4月前
|
搜索推荐 前端开发 数据可视化
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
本文介绍了一个基于Django框架、协同过滤算法、ECharts数据可视化以及Bootstrap前端技术的酒店推荐系统,该系统通过用户行为分析和推荐算法优化,提供个性化的酒店推荐和直观的数据展示,以提升用户体验。
164 1
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
|
2月前
|
移动开发 算法 前端开发
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
26 0
|
3月前
|
算法 前端开发 机器人
一文了解分而治之和动态规则算法在前端中的应用
该文章详细介绍了分而治之策略和动态规划算法在前端开发中的应用,并通过具体的例子和LeetCode题目解析来说明这两种算法的特点及使用场景。
一文了解分而治之和动态规则算法在前端中的应用
|
7月前
|
前端开发 算法
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
|
4月前
|
搜索推荐 前端开发 算法
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
本文介绍了一个基于用户画像和协同过滤算法的音乐推荐系统,使用Django框架、Bootstrap前端和MySQL数据库构建,旨在为用户提供个性化的音乐推荐服务,提高推荐准确性和用户满意度。
279 7
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
|
3月前
|
算法 前端开发
一文了解贪心算法和回溯算法在前端中的应用
该文章深入讲解了贪心算法与回溯算法的原理及其在前端开发中的具体应用,并通过分析LeetCode题目来展示这两种算法的解题思路与实现方法。
|
4月前
|
JavaScript 算法 前端开发
"揭秘Vue.js的高效渲染秘诀:深度解析Diff算法如何让前端开发快人一步"
【8月更文挑战第20天】Vue.js是一款备受欢迎的前端框架,以其声明式的响应式数据绑定和组件化开发著称。在Vue中,Diff算法是核心之一,它高效计算虚拟DOM更新时所需的最小实际DOM变更,确保界面快速准确更新。算法通过比较新旧虚拟DOM树的同层级节点,递归检查子节点,并利用`key`属性优化列表更新。虽然存在局限性,如难以处理跨层级节点移动,但Diff算法仍是Vue高效更新机制的关键,帮助开发者构建高性能Web应用。
75 1
|
4月前
|
数据采集 前端开发 算法
基于朴素贝叶斯算法的新闻类型预测,django框架开发,前端bootstrap,有爬虫有数据库
本文介绍了一个基于Django框架和朴素贝叶斯算法开发的新闻类型预测系统,该系统具备用户登录注册、后台管理、数据展示、新闻分类分布分析、新闻数量排名和新闻标题预测等功能,旨在提高新闻处理效率和个性化推荐服务。
|
4月前
|
算法 容器
【算法】滑动窗口——串联所有单词的子串
【算法】滑动窗口——串联所有单词的子串
|
6月前
|
前端开发 算法 JavaScript
优化算法在前端性能提升中的应用
随着互联网应用的日益复杂,前端性能优化成为开发者关注的焦点。本文探讨了优化算法在前端性能提升中的重要作用,包括对JavaScript代码的优化、资源加载的算法选择以及页面渲染的优化策略。通过合理应用优化算法,可以有效提升前端应用的性能和用户体验。