[leetcode][434. 字串中的單詞數]
阿新 • • 發佈:2018-12-11
統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。
請注意,你可以假定字串裡不包括任何不可列印的字元。
示例:
輸入: "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; } };