前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【leetcode刷题】T75-字符串中的单词数

【leetcode刷题】T75-字符串中的单词数

作者头像
木又AI帮
修改2019-07-18 10:19:22
3490
修改2019-07-18 10:19:22
举报
文章被收录于专栏:木又AI帮

【题目】

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

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

示例:

代码语言:javascript
复制
输入: "Hello, my name is John"
输出: 5

【思路】

最直接的想法:切割字符串,统计词的个数。

不让使用已有方法要怎么办?

设置变量flag标记是否为连续非空格字符,当遇到空格,则改为false;遇到非空格且flag==false,计数加1,flag改为true。

【代码】

python版本

代码语言:javascript
复制
class Solution(object):
    def countSegments(self, s):
        """
        :type s: str
        :rtype: int
        """
        # return len(s.split())
        count = 
        flag = False
        for i in range(len(s)):
            if s[i] == ' ':
                flag = False
            elif flag == False:
                flag = True
                count += 
        return count

C++版本

代码语言:javascript
复制
class Solution {
public:
    int countSegments(string s) {
        bool flag = false;
        int count = ;
        for(int i=; i<s.size(); i++){
            if(s[i] == ' ')
                flag = false;
            else{
                // 空格后第一个字符
                if(flag == false){
                    flag = true;
                    count++;
                }
            }
        }
        return count;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-05-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档