题目:
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 的逻辑