Leetcode 434 Number of Segments in a String

来源:互联网 发布:java虚拟机内存模型 编辑:程序博客网 时间:2024/06/16 02:17

Leetcode 434 Number of Segments in a String

#include <string>using namespace std;class Solution {public:    int countSegments(string s) {        if (s.length() == 0)            return 0;        int begin = 0;        int eleCount = 0;        for (int i = 0; i < s.length(); i++){            if (s[i] != ' '){                begin = i;                eleCount = 1;                break;            }        }        for (int i = begin; i < s.length() - 1; i++){            if (s[i] == ' ' && s[i+1] != ' ')                eleCount++;        }        return eleCount;    }};//写一个更快些的class Solution {public:    int countSegments(string s) {        if (s.empty())            return 0;        int eleCount = 0;        int i = 0;        int length = s.length();        while (i < length){            if (!isspace(s[i])){//如果不是空格                eleCount++;                while (i < length &&!isspace(s[i]))                    i++;            }            else                i++;        }        return eleCount;    }};
原创粉丝点击