434. 字符串中的单词数

---

题目描述

难度：简单

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

题解分析

本题其实就是按照空格分割字符串，我们可以使用 String 自带的 split() 方法分割字符串；

这里提供另外一种方式，利用标记位来解题；

我们提供一个布尔标记位 flag ，当遇到空格时，flag 为 true； 遇见单词时 flag 为 false；

我们可以遍历字符串，当 flag 为 true 时，此时标记位为空格，我们期望遇见单词，如果遇见了单词，则单词总数加一，并把标记变为 false，开始期望遇见空格；

当 flag 为 false 时，此时标记位为单词，我们期望遇见空格，如果遇见了空格，则把标记变为 true，开始再次期望遇见单词；

代码：

public int countSegments(String s) {
        if(s == null || s.length() == 0) return 0;

        int count = 0;
        boolean flag = true;
        
        for (int i = 0; i < s.length(); i++){

            if(flag && s.charAt(i) != ' ' ) {  // 期望遇见一个单词
                count++;
                flag = false;	// 遇见单词了  希望遇见空格
                continue;	
            }
			
			// 来到这里代表现在标记位是单词了 期望遇见空格
            if( !flag && s.charAt(i) == ' '){  
                flag = true;	// 遇见空格了 再次希望遇见单词
            }
        }
        return count;
    }

总结

这题其实不难，字符串题目多练习点，此写出来还是很容易的！再接再厉！



岁月悠悠，衰微只及肌肤；热忱抛却，颓废必致灵魂