字符串中的单词数

题目描述：

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

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

代码如下：

逗号算做字母

class Solution {
    public static int countSegments(String str) {
        String s = str.trim();//返回字符串的副本，忽略前导空白和尾部空白。
        int len = s.length();
        char[] ch = s.toCharArray();
        int ans = 0;
        for (int i = 0; i < len; i++) {
            if (i == 0 || (ch[i - 1] == ' ' && ch[i] != ' ')) {
                ans++;
            }
        }
        return ans;
    }
}

正则表达式：

class Solution {
    public int countSegments(String s) {
        String trimmed = s.trim();
        if (trimmed.equals("")) {
            return 0;
        }
        return trimmed.split("\\s+").length;
    }
}

执行结果：

逗号不算字母

最常见的单词

public static int countSegments(String str) {
        String s = str.trim();
        int len = s.length();
        char[] ch = s.toCharArray();
        int ans = 0;
        for (int i = 0; i < len; i++) {
            if (i == 0 || (!isAlpha(ch[i - 1]) && isAlpha(ch[i]))) {
                ans++;
            }
        }
        return ans;
    }

    public static boolean isAlpha(char ch) {
        return (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z');
    }

剑指 Offer 58 - I. 翻转单词顺序

题目描述：

给定一个字符串，逐个翻转字符串中的每个单词。

说明：

• 无空格字符构成一个 单词 。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

提示：

• 1 <= s.length <= 104
• s 包含英文大小写字母、数字和空格 ’ ’
• s 中 至少存在一个 单词

示例 1：
输入：“the sky is blue”
输出：“blue is sky the”

示例 2：
输入：" hello world! "
输出：“world! hello”
解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入：“a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例 4：
输入：s = " Bob Loves Alice "
输出：“Alice Loves Bob”

示例 5：
输入：s = “Alice does not even like bob”
输出：“bob like even not does Alice”

代码如下：

class Solution {
    public String reverseWords(String s) {
        String ss = s.trim();
        String[] str = ss.split("\\s+");
        StringBuilder sb = new StringBuilder();
        int n = str.length;
        for (int i = n - 1; i >= 0; i--) {
            if (i > 0) {
                sb.append(str[i]);
                sb.append(" ");
            } else {
                sb.append(str[i]);
            }
        }
        return sb.toString();
    }
}