【Leetcode】434. Number of Segments in a String

原创于 2019-08-12 20:01:30 发布 · 100 阅读

CC 4.0 BY-SA版权

本文介绍了一种算法，用于计算字符串中非空格字符组成的连续片段数量。通过遍历字符串，检查当前字符是否为空格且前一字符是否为非空格，以此来计数片段。

题目：

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.

注意：
1、我开始的时候多虑了逗号的问题，后来发现英文里面逗号后面也是一个空格，所以不需要多考虑。
2、然后这个if这里我想了半天，最后终于明白了，他的意思是说，当前不是空格，前一个是空格，才++。还要加上当前不是空格，而且i==0的情况。因为4个空格是五个片段，而且这个还可以同时包含另一种情况：只有一个字符，比如“Hello”。

Code：

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;
}