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

栏目: 编程工具 · 发布时间: 7年前

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

示例:

输入: "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;
    }
}复制代码

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

数据结构与算法:python语言实现

数据结构与算法:python语言实现

迈克尔.·T·古德里奇、罗伯托·塔玛西亚、迈克尔·H·戈德瓦瑟 / 张晓、赵晓南 / 机械工业出版社 / 2018-9 / 109.00元

本书采用Python语言讨论数据结构和算法,详细讲解其设计、分析与实现过程,是一本内容全面且特色鲜明的教材。书中将面向对象视角贯穿始终,充分利用Python语言优美而简洁的特点,强调代码的健壮性和可重用性,关注各种抽象数据类型以及不同算法实现策略的权衡。一起来看看 《数据结构与算法:python语言实现》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

html转js在线工具
html转js在线工具

html转js在线工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具