当前位置: 首页 > news >正文

JavaScript算法41- 回环句(leetCode:6253easy)周赛

6253. 回环句

一、题目

句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。

  • 例如,"Hello World""HELLO""hello world hello world" 都是符合要求的句子。
    单词 由大写和小写英文字母组成。且大写和小写字母会视作不同字符。
    如果句子满足下述全部条件,则认为它是一个 回环句
  • 单词的最后一个字符和下一个单词的第一个字符相等。
  • 最后一个单词的最后一个字符和第一个单词的第一个字符相等。

给你一个字符串 sentence ,请你判断它是不是一个回环句。如果是,返回 true ;否则,返回 false

示例 :

输入:sentence = "leetcode exercises sound delightful"
输出:true
解释:句子中的单词是 ["leetcode", "exercises", "sound", "delightful"] 。
- leetcode 的最后一个字符和 exercises 的第一个字符相等。
- exercises 的最后一个字符和 sound 的第一个字符相等。
- sound 的最后一个字符和 delightful 的第一个字符相等。
- delightful 的最后一个字符和 leetcode 的第一个字符相等。
这个句子是回环句

提示:

  • 1 <= sentence.length <= 500
  • sentence 仅由大小写英文字母和空格组成
  • sentence 中的单词由单个空格进行分隔
  • 不含任何前导或尾随空格

二、题解

  • 利用 reduce() 比较前一个单词的尾字符和后一个单词的首字符
/**
 * @param {string} sentence
 * @return {boolean}
 */
 var isCircularSentence = function(sentence) {
    let wordList = sentence.split(' ');
    let isCircular = true;
    let lastWordChar = wordList.reduce((preLastChar,curWord,curIndex) => {
        // 比较当前word的第一个字符和前一个word的最后一个字符是否相等
        if((preLastChar !== curWord.charAt(0) && curIndex)) isCircular = false;
        // 返回当前word的最后一个字符
        return curWord.charAt(curWord.length-1);
    },'')
    if(wordList[0].charAt(0) !== lastWordChar)return false;
    return isCircular;
};

在这里插入图片描述

三、扩展 reduce

累计 reduce():依次处理数组的每个成员,最终累计成一个值。
reduce((previousValue, currentValue, currentIndex, array) => { /* … */ }, initialValue)

// 示例1:求和
const arr = [3,4,4,5,4,6,5,7];
const sum = arr.reduce((pre, cur) => {return pre+cur})

//示例2:数组去重
const newArr = arr.reduce((pre, cur) => {
	if(!pre.includes(cur)){
		return pre.concat(cur);
	}
	return pre;
}, [])

相关文章:

  • 江西移动网站/互联网seo是什么
  • 可以做app的网站有哪些/厦门百度代理公司
  • 哪里能注册免费的网站/网站注册要多少钱
  • wordpress 手册插件/什么软件可以优化关键词
  • 做vi的网站/培训机构需要哪些证件
  • 2023年每日少儿新闻/百度seo排名优化公司哪家强
  • My Ninety-fifth Page - 最大子序和 - By Nicolas
  • 实现java类型和JDBC类型的相互转换 - 使用BaseTypeHandler实现数据库某一个字段的嵌套json的解析(不定数量的key-value键值对)
  • [附源码]JAVA毕业设计科大学生党员之家设计(系统+LW)
  • [附源码]计算机毕业设计校友社交系统Springboot程序
  • [Swift]国际化
  • SAR信号处理基础2——线性调频信号频谱与驻定相位原理
  • 每日一题:斐波那契数列
  • [附源码]计算机毕业设计贵港高铁站志愿者服务平台
  • 指标与标签的区别?
  • 1550_AURIX_TC275_锁相环的操作
  • Python实现Stacking回归模型(随机森林回归、极端随机树回归、AdaBoost回归、GBDT回归、决策树回归)项目实战
  • [附源码]计算机毕业设计网约车智能接单规划小程序Springboot程序