String:434. Number of Segments in a String

来源:互联网 发布:09年乌鲁木齐事件知乎 编辑:程序博客网 时间:2024/05/16 09:22

    我的方法是,如果碰到不是空格的字符,count加1,然后指针往后一直到找到一个空格,然后从这个位置再接着往下找,碰到非空格的字符继续加1.

class Solution {public:    int countSegments(string s) {        int count = 0;        int cur = 0;        while(cur < s.size())        {            if(s[cur] != ' ')                count++;            while(s[cur] != ' ' && cur < s.size())            {                cur++;            }            cur++;        }        return count;    }};
    看到别人的写法,在字符串末尾加一个空格,这样,计算非空格和空格这一个组合的个数。

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