问题
给定一个字符串,你需要反转字符串中每个单词字符顺序,同时仍保留空格和单词的顺序。
实例
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
自己的方法
想的就是使用split将字符串分割成,字符串数组,在转化成StringBuilder对象,使用reverse方法反转之后再拼接成字符串。
class Solution {
public String reverseWords(String s) {
String[] str = s.split(" ");
s = "";
for(int i = 0; i<str.length;i++){
StringBuilder sb = new StringBuilder(str[i]);
str[i] = sb.reverse().toString();
s = s.concat(str[i].concat(" "));
}
s = s.trim();
return s;
}
}
复杂度分析
- 时间复杂度: O ( n ) O(n) O(n)
但是在我看到别人也是类似这样的思路,但是所用时间却是我的三分之一。
public class Solution {
public String reverseWords(String s) {
String words[] = s.split(" ");
StringBuilder res=new StringBuilder();
for (String word: words)
res.append(new StringBuffer(word).reverse().toString() + " ");
return res.toString().trim();
}
}
复杂度分析
- 时间复杂度: O ( n ) O(n) O(n)
我发现主要的区别有两点:
1、就是我修改了数组的值,就是我反转之后,我将反转的值重新写入到数组中
2、就是在最后拼接字符串的时候,StringBuilder.append() 要比String.concat() 快4倍左右。
方法三 两个StringBuilder 拼接的方式
大概的意思就是 定义两个 StringBuilder的对象,word 和result,遍历字符串,过程中将字符逐一添加到word后面,在遇见空格是反转word之后,连接到result之后。
public String reverseWords(String input) {
final StringBuilder result = new StringBuilder();
final StringBuilder word = new StringBuilder();
for (int i = 0; i < input.length(); i++) {
if (input.charAt(i) != ' ') {
word.append(input.charAt(i));
} else {
result.append(word.reverse());
result.append(" ");
word.setLength(0);
}
}
result.append(word.reverse());
return result.toString();
}
复杂度分析:
- 时间复杂度:
O
(
n
)
O(n)
O(n)