LeetCode每日一题: 字符串中的单词数（No.434）

最新推荐文章于 2022-09-24 00:49:25 发布

weixin_34208185

最新推荐文章于 2022-09-24 00:49:25 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://juejin.im/post/5ce60c52f265da1bc85400ce

博客围绕字符串中的单词数问题展开，包含题目描述、示例展示、思考过程及实现内容，还给出了转载来源。主要聚焦于该算法问题的解决。

题目：字符串中的单词数

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。
复制代码

示例：

输入: "Hello, my name is John"
输出: 5per", t = "title"
复制代码

思考：

这道题可以认为当前字符的前一个字符是空格，当前字符不为空格，则认为这是一个新的单词。
按照这个思想，循环判断字符串中的字符，计算单词数量。
复制代码

实现：

    class Solution {
    public int countSegments(String s) {
        int count = 0;
        //是否为空格
        boolean isBlank = true;
        for (int i = 0; i < s.length(); i++) {
            //当前字符为空格
            if (s.charAt(i) == ' ') {
                isBlank = true;
            } else {//当前字符不为空格
                if (isBlank) {//前一个字符为空格
                    count++;//单词数+1
                }
                isBlank = false;
            }
        }
        return count;
    }
}复制代码

转载于:https://juejin.im/post/5ce60c52f265da1bc85400ce