434 Number of Segments in a String 字符串中的单词数

统计字符串中的单词个数,这里的单词指的是连续的非空字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5

详见:https://leetcode.com/problems/number-of-segments-in-a-string/description/

C++:

方法一:

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

 方法二:

class Solution {
public:
    int countSegments(string s) {
        int cnt=0;
        int n=s.size();
        for(int i=0;i<n;++i)
        {
            if(s[i]==' ')
            {
                continue;
            }
            ++cnt;
            while(i<n&&s[i]!=' ')
            {
                ++i;
            }
        }
        return cnt;
    }
};

 参考:https://www.cnblogs.com/grandyang/p/6137386.html

posted on 2018-04-16 20:44  lina2014  阅读(188)  评论(0编辑  收藏  举报

导航