1. 程式人生 > >[leetcode][434. 字串中的單詞數]

[leetcode][434. 字串中的單詞數]

統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。

請注意,你可以假定字串裡不包括任何不可列印的字元。

示例:

輸入: "Hello, my name is John"
輸出: 5

常見方法,雙指標往後跑

class Solution {
public:
    int countSegments(string s) {
        int result = 0;
        int size=s.size();
        if (size==0) return result;
        int i=0,j=1;
        while(i<size)
        {
            while(i<size && s[i] == ' ') {i++;}
            if (i==size) break;
            j=i+1;
            while(j<size && s[j] != ' ') {j++;}
            if (j==size) break;
            result++;
            i=j+1;
        }
        if (j>i) result++;
        return result;
    }
};