434.Number of Segments in a String(String-Easy)
发布日期:2021-06-30 11:46:49
浏览次数:3
分类:技术文章
本文共 991 字,大约阅读时间需要 3 分钟。
转载请注明作者和出处:
Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.
Please note that the string does not contain any non-printable characters.
Example:
Input: “Hello, my name is John”
Output: 5
题目:返回字符串有几个字段。
思路:很简单,空格就是区分字段的标志。
- 自己写个trim()函数,用于去掉字符串两端的空格;
- 判断字符串是会否为空,为空返回0,代表有0个字段;
- 使用空格标志区分字段:上一个字符为空格,当前字符不为空格,字符段计数加一。
Language:cpp
class Solution {public: //去掉字符串两端的空格 string& trim(string &s) { if (s.empty()) { return s; } s.erase(0, s.find_first_not_of(" ")); s.erase(s.find_last_not_of(" ") + 1); return s; } int countSegments(string s) { //字符串为空,返回0 if (trim(s).empty()) { return 0; } int ans = 1; s = trim(s); for (int i = 0; i < s.length(); i++) { //当上一个字符是空格,当前字符不是空格时,则为一个字段 if (s[i-1] == ' ' && s[i] != ' ') { ans++; } } return ans; }};
转载地址:https://jackcui.blog.csdn.net/article/details/71786453 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月22日 17时25分19秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
maven 多层次pom 新引入包,编译成功,还是没有将包引入到本地
2019-04-30
leetCode2 两数相加
2019-04-30
【工具使用】使用pip与conda安装、更新与卸载Pytorch和torchvision
2019-04-30
【工具使用】Google免费云环境Colaboratory使用
2019-04-30
【深度学习笔记】卷积层,全连接层,池化层的相关输出参数计算
2019-04-30
【NLP学习笔记】文本分类概述
2019-04-30
【深度学习笔记】文本分类
2019-04-30
【转载】炼丹实验室:深度学习网络调参技巧
2019-04-30
【论文阅读笔记】文本分类论文汇总
2019-04-30
【NLP学习笔记】One-hot encoding:独热编码
2019-04-30
【工具使用】CSDN编辑器markdown字体、颜色与字号的设置
2019-04-30
【NLP学习笔记】词共现矩阵
2019-04-30
【NLP学习笔记】NLP基础知识框架图
2019-04-30
【深度学习笔记】卷积的输入输出的通道、维度或尺寸变化过程
2019-04-30
【NLP学习笔记】训练集、验证集和测试集的概念及划分
2019-04-30
【NLP学习笔记】conda换源
2019-04-30