句子中的最多单词数

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。

问题描述

一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。

给你一个字符串数组 sentences ,其中 sentences[i] 表示单个 句子 。

请你返回单个句子里 单词的最多数目 。

示例 1:

输入:sentences = ["alice and bob love leetcode", "i think so too", "this is great thanks very much"]
输出:6
解释:
- 第一个句子 "alice and bob love leetcode" 总共有 5 个单词。
- 第二个句子 "i think so too" 总共有 4 个单词。
- 第三个句子 "this is great thanks very much" 总共有 6 个单词。
所以,单个句子中有最多单词数的是第三个句子,总共有 6 个单词。

示例 2:

输入:sentences = ["please wait", "continue to fight", "continue to win"]
输出:3
解释:可能有多个句子有相同单词数。
这个例子中,第二个句子和第三个句子有相同数目的单词数。

提示:

1 <= sentences.length <= 100
1 <= sentences[i].length <= 100
sentences[i] 只包含小写英文字母和 ' ' 。
sentences[i] 的开头和结尾都没有空格。
sentences[i] 中所有单词由单个空格隔开。

思路分析

题目其实很简单,就是要我们找出数组中最长句子的单词数,这里对于单词的定义是这样子的:一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。,并且提示中说到:sentences[i] 只包含小写英文字母和 ' ' ;sentences[i] 的开头和结尾都没有空格;sentences[i] 中所有单词由单个空格隔开。,也就是说我们可以通过空格来分割出每一个句子中的所有单词,具体步骤如下:

遍历数组

这里遍历数组的方式有很多,如:forEach,map,for in,for of,当然,使用最简单的for循环也是可以的,大家可以选择自己喜欢的方式来进行遍历。

1.foreach
arr.forEach( function(item){
   
    console.log(item)
} )
2.map
arr.map( function(item){
   
    console.log(item)
} )
3.for in
for(let item in arr){
   
    console.log(arr[item])
}
4.for of
for(let item of arr){
   
    console.log(item)
}
5.for
for (let i = 0; i < arr.length; i++) {
   
    console.log(arr[i])
}

分割单词

可以使用split,split() 方法用于把一个字符串分割成字符串数组。其语法为stringObject.split(separator,howmany)

'alice and bob love leetcode'.split(' ');
//['alice','and','bob','love','leetcode'];

保存最大值为结果

可以使用Math.max()方法来不断更新最大值。

AC代码

/**
 * @param {string[]} sentences
 * @return {number}
 */
var mostWordsFound = function(sentences) {
   
    let res = 0;
    sentences.map(item=>{
   
        res = Math.max(item.split(' ').length,res);
    })
    return res;
};

公众号

关注公众号『前端也能这么有趣』,获取更多有趣内容。

说在后面

🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。

相关推荐

  1. 句子单词

    2024-01-17 06:22:03       40 阅读
  2. PTA:输出句子每个单词长度

    2024-01-17 06:22:03       39 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-17 06:22:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-17 06:22:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-17 06:22:03       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-17 06:22:03       20 阅读

热门阅读

  1. rsync

    2024-01-17 06:22:03       34 阅读
  2. 光伏发电系统的MPPT控制策略研究

    2024-01-17 06:22:03       28 阅读