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

本文链接：https://blog.csdn.net/qqzj_bupt/article/details/53817327

题目：

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