没有合适的资源?快使用搜索试试~ 我知道了~
SharingSource#LogicStack-LeetCode#2047. 句子中的有效单词数(简单)1
需积分: 0 0 下载量 108 浏览量
2022-07-25
14:33:34
上传
评论
收藏 5KB MD 举报
温馨提示
试读
示例 1:输出:3解释:句子中的有效单词是 "cat"、"and" 和 "dog"示例 2:输出:0解释:句子中没有有效单词this" 不是有效单词,因为它以一
资源推荐
资源详情
资源评论
### 题目描述
这是 LeetCode 上的 **[2047. 句子中的有效单词数](https://leetcode-cn.com/problems/number-of-valid-words-in-a-sentence/solution/gong-shui-san-xie-jian-dan-zi-fu-chuan-m-5pcz/)** ,难度为 **简单**。
Tag : 「模拟」、「双指针」
句子仅由小写字母(`'a'` 到 `'z'`)、数字('0' 到 '9')、连字符(`'-'`)、标点符号(`'!'`、`'.'` 和 `','`)以及空格(`' '`)组成。每个句子可以根据空格分解成 一个或者多个 `token` ,这些 `token` 之间由一个或者多个空格 `' '` 分隔。
如果一个 `token` 同时满足下述条件,则认为这个 `token` 是一个有效单词:
* 仅由小写字母、连字符和/或标点(不含数字)。
* 至多一个 连字符 `'-'` 。如果存在,连字符两侧应当都存在小写字母(`"a-b"` 是一个有效单词,但 `"-ab"` 和 `"ab-"` 不是有效单词)。
* 至多一个 标点符号。如果存在,标点符号应当位于 `token` 的 末尾 。
这里给出几个有效单词的例子:`"a-b."`、`"afad"`、`"ba-c"`、`"a!"` 和 `"!"` 。
给你一个字符串 `sentence` ,请你找出并返回 `sentence` 中 有效单词的数目 。
示例 1:
```
输入:sentence = "cat and dog"
输出:3
解释:句子中的有效单词是 "cat"、"and" 和 "dog"
```
示例 2:
```
输入:sentence = "!this 1-s b8d!"
输出:0
解释:句子中没有有效单词
"!this" 不是有效单词,因为它以一个标点开头
"1-s" 和 "b8d" 也不是有效单词,因为它们都包含数字
```
示例 3:
```
输入:sentence = "alice and bob are playing stone-game10"
输出:5
解释:句子中的�
点击阅读更多
资源评论
张盛锋
- 粉丝: 25
- 资源: 297
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功