Leetcode 434: Number of Segments in a String

问题描述：
You are given a string s, return the number of segments in the string.
A segment is defined to be a contiguous sequence of non-space characters.
计数字符串中被空格分割的部分

思路：
非常简单的题目，唯一容易出错的就是边界，所以我们在字符串末尾补一个“ ”， 就避免了在最后一位判断出界的麻烦。

代码如下：

class Solution {
    public int countSegments(String s) {
        int counter=0;
        s=s+" "; //append a space at the rear of the input string makes the logic easier
        for(int i=0; i<s.length()-1;i++){
            if ((s.charAt(i)!=' ')&&(s.charAt(i+1)==' ')){
                counter++;
            }
        }
        return counter;
    }
}

时间复杂度：O(n)