程序员社区

LeetCode434 字符串中的单词数

目录 

题目

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

示例
输入: "Hello, my name is John"
输出: 5

分析 

遍历字符串,定位单词,并计数
如何定位单词?
每个单词的第一个下标满足两个条件
①该下标对应的字符不为空格
②该下标为初始下标或者该下标的前一个下标对应的字符为空格

/**
 * @param {string} s
 * @return {number}
 */
var countSegments = function(s) {
    let cnt = 0;
    for(let i = 0;i < s.length; ++i) {
        if((i === 0 || s[i-1] === ' ') && s[i] != ' ') {
            ++cnt;
        } 
    }
    return cnt;
};

赞(0) 打赏
未经允许不得转载:IDEA激活码 » LeetCode434 字符串中的单词数

一个分享Java & Python知识的社区