「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：2047. 句子中的有效单词数
难度：简单
句子仅由小写字母（'a' 到 'z'）、数字（'0' 到 '9'）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（' '）组成。每个句子可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者多个空格 ' ' 分隔。
如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：
仅由小写字母、连字符和/或标点（不含数字）。 至多一个 连字符 '-' 。如果存在，连字符两侧应当都存在小写字母（"a-b" 是一个有效单词，但 "-ab" 和 "ab-" 不是有效单词）。 至多一个 标点符号。如果存在，标点符号应当位于 token 的 末尾 。 这里给出几个有效单词的例子："a-b."、"afad"、"ba-c"、"a!" 和 "!" 。
给你一个字符串 sentence ，请你找出并返回 sentence 中 有效单词的数目 。
我的思路
- 使用正则表达式分割出
Tokens - 遍历
Tokens过滤出符合条件的word
或者
首先我们可以将句子按空格分隔成多个单词，然后判断每个单词是否是合法的。
那么问题分成两个：
问题1：如何将句子按空格分隔成多个单词？ 问题2：如何判断每个单词是否是合法？ 问题1：如何将句子按空格分隔成多个单词？
根据空格分开，注意有可能有多个空格的情况。
问题2：如何判断每个单词是否是合法？
条件1：单词中包含数字，不合法。 条件2：单词中包含多个'-'，或'-'出现在单词首尾，如果第ii个字符是'-'，应检查i-1和i+1都应是小写字母。 条件3：'!' '.' 和 ',' 都只能出现在单词的末尾。
代码实现
/**
* @param {string} sentence
* @return {number}
*/
var countValidWords = function(sentence) {
const tokens = sentence.split(/\s+/)
const words = tokens.filter(token => {
// 条件 1 不含数字
if (token.match(/\d/)) return false
// 条件 2 最多有一个连字符 如果存在则两侧都需要有字母
const subTokens = token.split('-')
if (subTokens.length > 2 || (subTokens.length === 2 && subTokens.some((token) => !token.match(/\w/)))) {
return false
}
// 条件 3 最多一个标点符号 如果存在必须在末尾
const marks = token.match(/[!|\.|,]/g)
if (marks) {
if (marks.length > 1 || (marks.length === 1 && !["!", ".", ","].includes(token[token.length - 1]))) {
return false
}
}
return token
})
return words.length
};
也可以每进行一场比赛，就会淘汰一支队伍。根据题意要淘汰n - 1n−1支队伍，则进行n - 1n−1场比赛
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
