557. 反转字符串中的单词 III
难度:简单
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
提示:
- 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
解题:
class Solution {
//时间复杂度O(N),空间复杂度O(N)
public String reverseWords(String s) {
String[] temp = s.split(" ");
StringBuffer str = new StringBuffer();
for(int i = 0; i < temp.length; i++){
for(int j = temp[i].length() - 1; j >= 0; j--){
str.append(temp[i].charAt(j));
}
if(i != temp.length - 1){
str.append(" ");
}
}
return str.toString();
}
}
class Solution {
//时间复杂度O(N),空间复杂度O(N)
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer();
int length = s.length();
int i = 0;
while(i < length){
int start = i;
while(i < length && s.charAt(i) != ' '){
i++;
}
for(int p = i - 1; p >= start; p--){
ret.append(s.charAt(p));
}
while(i < length && s.charAt(i) == ' '){
ret.append(' ');
i++;
}
}
return ret.toString();
}
}
class Solution {
//时间复杂度O(N),空间复杂度O(N)
public String reverseWords(String s) {
char[] chars = s.toCharArray();
getReverseWord(chars, 0);
System.gc();
return new String(chars);
}
private void getReverseWord(char[] chars, int start){
int n = chars.length;
if(start >= n) return;
while(start < n && chars[start] == ' ') start++;
if(start >= n) return;
int end = start;
while(end < n && chars[end] != ' ') end++;
reverse(chars, start, end - 1);
getReverseWord(chars, end);
}
private void reverse(char[] chars, int start, int end){
while(start < end){
char temp = chars[end];
chars[end] = chars[start];
chars[start] = temp;
end--;
start++;
}
}
}
参考自:
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/reverse-string/solution/fan-zhuan-zi-fu-chuan-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。