题目描述:
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
- 输入: “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();
}
}