栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

LT简单题434-字符串中的单词数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LT简单题434-字符串中的单词数

题目链接

题目描述:

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

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

示例:

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

方法一:一次遍历(C++代码)

满足单词的第一个下标有以下两个条件:

  • 该下标对应的字符不为空格;

  • 该下标为初始下标或者该下标的前下标对应的字符为空格;

class Solution {
public:
    int countSegments(string s) {           //方法一:一次遍历
        int count = 0;
        for(int i = 0; i < s.size(); i++){
            if((i == 0 || s[i - 1] == ' ') && s[i] != ' '){    //如果s[i]不为空且i为第一个元素或者i的前一个元素为空格
                count++;
            }
        }
        return count;
    }
};

时间复杂度:O(n)

空间复杂度:O(1)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/920279.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号