LeetCode 434. 字符串中的单词数

151 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

一、题目描述:

434. 字符串中的单词数 - 力扣(LeetCode) (leetcode-cn.com)

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

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

示例:

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

二、思路分析:

循环遍历字符串,count统计单词数目,OK表示有无进入while循环中;

遍历当前字符若不为空格,进入while循环,直到遇到空格,才算一个单词的统计结束;

遍历当前字符为空格,不进入while循环;

若进入了while循环再跳出,说明单词数+1;

题目描述得太不清楚了,除去空格,任何字符都是单词,包括标点符号都是单词,单词中夹着标点符号,它也是单词。

三、AC 代码:

class Solution {
public:
    int countSegments(string s) {
        if(s.length() == 0) return 0;
        int count=0;
        for(int i=0; i<s.length(); i++){
            int OK=0;
            while(i<s.length() && s[i]!=' '){
                i++;
                OK=1;
            } 
            if(OK){
                count++;
                i--;
            } 
        }
        return count;
    }
};

范文参考:

【ACM金牌题解】有效代码五行 | 编程熊 - 字符串中的单词数 - 力扣(LeetCode) (leetcode-cn.com)

434.字符串中的单词数——C++(100%,81.58%) - 字符串中的单词数 - 力扣(LeetCode) (leetcode-cn.com)