刷题-力扣-434. 字符串中的单词数

434. 字符串中的单词数

题目链接

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目描述

统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。

请注意,你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。

题目分析

  1. 根据题目描述计算字符串s中的单词数
  2. 单词与单词之间以空格分割,只需判断s[i-1]不是空格s[i]是空格,就可以认为s[i-1]是单词的结尾
  3. 当遍历结束,字符串s的末尾不是空格时,再将单词数加一

代码

class Solution {
public:
    int countSegments(string s) {
        int num = 0;
        int sLen = s.length();
        if(sLen == 0) { return 0; }
        for (int i = 1; i < sLen; ++i) {
            if (s[i - 1] != ' ' && s[i] == ' ') { ++num; }
        }
        return s[sLen - 1] == ' ' ? num : num + 1;
    }
};
上一篇:Autoware 培训笔记 No. 4——寻迹


下一篇:常用的ROS命令