问题描述:
You are given a string s, return the number of segments in the string.
A segment is defined to be a contiguous sequence of non-space characters.
计数字符串中被空格分割的部分
思路:
非常简单的题目,唯一容易出错的就是边界,所以我们在字符串末尾补一个“ ”, 就避免了在最后一位判断出界的麻烦。
代码如下:
class Solution {
public int countSegments(String s) {
int counter=0;
s=s+" "; //append a space at the rear of the input string makes the logic easier
for(int i=0; i<s.length()-1;i++){
if ((s.charAt(i)!=' ')&&(s.charAt(i+1)==' ')){
counter++;
}
}
return counter;
}
}
时间复杂度:O(n)