给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
方法一:JAVA语言自带方法
class Solution {
public String reverseWords(String s) {
// 去除头尾的空格
s = s.trim();
// 正则匹配连续的空白字符作为分隔符分隔字符串
List<String> res = Arrays.asList(s.split("\\s+"));
Collections.reverse(res); // 反转结果集
return String.join(" ", res); // 以空格为分隔符,返回字符串
}
}
方法二:整体反转后逐个单词反转
class Solution {
public StringBuilder trimSpaces(String s){
// 去除头尾的空格
int left = 0;
int right = s.length()-1;
while (left <= right && s.charAt(left) == ' '){
left++;
}
while (left <= right && s.charAt(right) == ' '){
right--;
}
// 去掉字符串中间重复的空格
StringBuilder sb = new StringBuilder();
while (left <= right){
char ch = s.charAt(left);
if (ch != ' ' || sb.charAt(sb.length()-1) != ' '){
sb.append(ch);
}
left++;
}
return sb;
}
public void reverse(StringBuilder sb, int left, int right){
while (left < right){
char chTemp = sb.charAt(left);
sb.setCharAt(left++, sb.charAt(right));
sb.setCharAt(right--, chTemp);
}
}
public void reverseEachWord(StringBuilder sb) {
int n = sb.length();
int start = 0;
int end = 0;
while (start < n){
// 统计当前单词长度
while (end < n && sb.charAt(end) != ' '){
end++;
}
// 反转该单词
reverse(sb, start, end-1);
// 更新下一个单词
start = end+1;
end++;
}
}
public String reverseWords(String s){
StringBuilder sb = trimSpaces(s);
reverse(sb, 0, sb.length()-1);
reverseEachWord(sb);
return sb.toString();
}
}