151.翻转字符串里的单词
问题:给你一个字符串 s ,逐个翻转字符串中的所有 单词 。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。
说明:
- 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
- 翻转后单词间应当仅用一个空格分隔。
- 翻转后的字符串中不应包含额外的空格。
示例:
输入:s = "the sky is blue"
输出:"blue is sky the"
输入:s = " hello world "
输出:"world hello"
解释:输入字符串可以在前面或者后面包含多余的空格,但是翻转后的字符不能包括。
输入:s = "a good example"
输出:"example good a"
解释:如果两个单词间有多余的空格,将翻转后单词间的空格减少到只含一个。
输入:s = " Bob Loves Alice "
输出:"Alice Loves Bob"
输入:s = "Alice does not even like bob"
输出:"bob like even not does Alice"
思路:库函数可以解决,提供一种不使用库函数的解决方法
- 首先需要将多余的空格去掉
- 然后反转整个字符串,此时每个单词都是逆序的
- 最后再反转每个单词
class Solution {
public String reverseWords(String s) {
StringBuilder sb = removeSpace(s);
reverseString(sb, 0, sb.length() - 1);
reverseEachWord(sb);
return sb.toString();
}
//单转每个单词
private void reverseEachWord(StringBuilder sb){
int left = 0, right = 1;
int n = sb.length();
while(left < n){
while(right < n && sb.charAt(right) != ' '){
right++;
}
reverseString(sb, left, right - 1);
left = right + 1;
right = left + 1;
}
}
//反转指定区间的字符串
private void reverseString(StringBuilder s, int left, int right){
while(left < right){
char temp = s.charAt(left);
s.setCharAt(left, s.charAt(right));
s.setCharAt(right, temp);
left++;
right--;
}
}
private StringBuilder removeSpace(String s){
int left = 0, right = s.length() - 1;
while(s.charAt(left) == ' ') left++;
while(s.charAt(right) == ' ') right--;
StringBuilder sb = new StringBuilder();
while(left <= right){
char cur = s.charAt(left);
//当前字符为空格且拼接的字符串也为空格时 跳过
if(cur != ' ' || sb.charAt(sb.length() - 1) != ' '){
sb.append(cur);
}
left++;
}
return sb;
}
}
剑指Offer58-II.左旋转字符串
问题:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
思路:
不使用库函数实现,先反转前n个字符,然后反转剩余字符,最后反转整个字符。
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder res = new StringBuilder(s);
int len = res.length() - 1;
reverseWord(res, 0, n - 1);
reverseWord(res, n, len);
reverseWord(res, 0, len);
return res.toString();
}
private void reverseWord(StringBuilder sb, int left, int right){
while(left < right){
char temp = sb.charAt(left);
sb.setCharAt(left, sb.charAt(right));
sb.setCharAt(right, temp);
left++;
right--;
}
}
}
整理思路,记录博客,以便复习。若有误,望指正~