美文网首页
434. Number of Segments in a Str

434. Number of Segments in a Str

作者: matrxyz | 来源:发表于2018-01-16 08:33 被阅读0次

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.
Please note that the string does not contain any non-printable characters.

Example:

Input: "Hello, my name is John"
Output: 5

Solution:

思路:

Time Complexity: O(N) Space Complexity: O(1)

Solution Code:

class Solution {
    public int countSegments(String s) {
        int res=0;
        for(int i=0; i<s.length(); i++)
            if(s.charAt(i)!=' ' && (i==0 || s.charAt(i-1)==' '))
                res++;        
        return res;
    }
}

相关文章

网友评论

      本文标题:434. Number of Segments in a Str

      本文链接:https://www.haomeiwen.com/subject/ovwjoxtx.html