【Java例题】统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符

一、题目要求

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

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

示例:

输入: "Hello, my name is John"

输出: 5

解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。

二、解题思路

题目中明确了什么是单词:连续的不是空格的字符。

所以,我们需要统计的是这些连续字符的数量

我们可以使用一个计数器 segmentCount 来记录单词的个数。

首先,我们从第一个字符开始遍历整个字符串。对于每个字符,我们需要检查两个条件:

  1. 该字符不为空格。
  2. 该字符是单词的起始字符,即要么是字符串的第一个字符,要么前一个字符是空格。

如果一个字符满足上述条件,那么我们就可以将 segmentCount 加一。

三、完整代码

class Solution {
public int countSegments(string s) {
        int segmentCount = 0;

        for (int i = 0; i < s.size(); i++) {
            if ((i == 0 || s[i - 1] == ' ') && s[i] != ' ') {
                segmentCount++;
            }
        }

        return segmentCount;
    }
}

以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!

你可能感兴趣的:(Java基础,java,算法,leetcode,数据结构,开发语言)