-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathreverse words in a string
More file actions
66 lines (55 loc) · 1.97 KB
/
reverse words in a string
File metadata and controls
66 lines (55 loc) · 1.97 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
public class Solution {
public String reverseWords(String s) {
String ss = new StringBuffer(s).reverse().toString();
String[] temp = ss.split("\\s");
String str = new String();
for(int i = 0; i < temp.length - 1 ; i++){
String t = new StringBuffer(temp[i]).reverse().toString();
str = str + t + " ";
}
String st = new StringBuffer(temp[temp.length - 1]).reverse().toString();
str = str + st;
return str;
}
}
这种方法在intellij IDEA CE 可以得出正确结果,但是在leetcode上提交错误
public class Solution {
public String reverseWords(String s) {
if (s == null) return null;
char[] a = s.toCharArray(); //tochararray字符串转化为字符数组
int n = a.length;
// step 1. reverse the whole string
reverse(a, 0, n - 1); //reverse在后面有函数
// step 2. reverse each word
reverseWords(a, n);
// step 3. clean up spaces
return cleanSpaces(a, n);
}
void reverseWords(char[] a, int n) {
int i = 0, j = 0;
while (i < n) {
while (i < j || i < n && a[i] == ' ') i++; // skip spaces //&&优先级比||高
while (j < i || j < n && a[j] != ' ') j++; // skip non spaces
reverse(a, i, j - 1); // reverse the word
}
}
// trim leading, trailing and multiple spaces
String cleanSpaces(char[] a, int n) {
int i = 0, j = 0;
while (j < n) {
while (j < n && a[j] == ' ') j++; // skip spaces
while (j < n && a[j] != ' ') a[i++] = a[j++]; // keep non spaces
while (j < n && a[j] == ' ') j++; // skip spaces
if (j < n) a[i++] = ' '; // keep only one space
}
return new String(a).substring(0, i);
}
// reverse a[] from a[i] to a[j]
private void reverse(char[] a, int i, int j) {
while (i < j) {
char t = a[i];
a[i++] = a[j];
a[j--] = t;
}
}
}