leetcode_434. Number of Segments in a String 计算字符串中段的个数，只需遍历一遍字符串

题目：

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

题意：

计算字符串中段的数量，其中段被定义为非空格字符的连续序列。

请注意，字符串不包含任何不可打印的字符。

代码：

public class Solution {
    public int countSegments(String s) {
        int n = s.length();     //计算字符串长度
        
        int i = 0;         //下标遍历字符串
        int res = 0;     //记录段的个数
        int flag = 0;   //标记正在遍历的是段，还是空格；初始化flag = 0，表示正在遍历空格；flag = 1,表示正在遍历段；
        while( i < n ){
            if( s.charAt(i) != ' ' && flag == 0 ){         //当前字符不是空格，且之前是在遍历空格状态，则开始进入段，段个数res加1
                res++;
                flag = 1;        //已进入段，修改状态
                i++;
            }
            else if( s.charAt(i) != ' ' && flag == 1 ){            //当前字符不是空格，但之前是在遍历段的状态，表示还在段中，直接i++
                i++;
            }
            else if( s.charAt(i) == ' ' && flag == 0 ){           //当前字符是空格，且之前是在遍历空格的状态，表示还在遍历空格中，直接i++
                i++;
            }
            else if( s.charAt(i) == ' ' && flag == 1 ){               //当前字符是空格，但之前是在遍历段的状态，表示之前的段遍历结束，开始进入空格状态，修改flag，i++
                flag = 0;               //前一个段遍历结束，进入遍历空格状态
                i++;
            }
        }
      return res;  
    }
}

笔记：

1、几种状态是互斥的，要用if--else 的逻辑