Leetcode 434.字符串中的单词数
- 字符串中的单词数
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: “Hello, my name is John”
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。
class Solution {
public int countSegments(String s) {
int len = s.length();
//进行剪枝
if(len == 1&& s.charAt(0) != ' ')return 1;
else if(len == 0)return 0;
else{
//判断字符串每个空格之前是否还是空格
boolean flag = false;
if(s.charAt(0) != ' '){
flag = true;
}
int count = 0;
for(int i = 0;i < len;i++){
//如果当前字符是空格并且前一个字符不是空格则是一个单词
if(s.charAt(i) == ' '&&flag){
count = count + 1;
flag = false;
}
if(s.charAt(i) != ' '){
flag = true;
}
//如果遍历到最后一个字符并且不为空格则是一个单词
if(i == len -1&&s.charAt(i) != ' '){
count++;
}
}
return count;
}
}
}
执行结果:
通过
显示详情
执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗:36 MB, 在所有 Java 提交中击败了98.21% 的用户