题目链接
法一(未限定不能使用库函数)
public String reverseWords(String s) {
String[] words = s.trim().split(" +");
Collections.reverse(Arrays.asList(words));
return String.join(" ", words);
}
法二(禁止使用split函数,但未禁止字符串函数)
public String reverseWords_2(String s) {
StringBuilder sb = new StringBuilder();
int right = s.length() - 1, left = right;
while (left >= 0) {
while (left >= 0 && s.charAt(left) != ' ') {
left--;
}
sb.append(s.substring(left + 1, right + 1) + " ");
while (left >= 0 && s.charAt(left) == ' ') {
left--;
}
right = left;
}
return sb.toString().trim();
}
法三(禁止使用split函数和字符串相关函数)
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 c = s.charAt(left);
if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {
sb.append(c);
}
left++;
}
return sb;
}
private void reverseString(StringBuilder sb, int left, int right) {
while (left < right) {
char tmp = sb.charAt(left);
sb.setCharAt(left++, sb.charAt(right));
sb.setCharAt(right--, tmp);
}
}
private void reverseEachWord(StringBuilder sb) {
int left = 0, right = 1, len = sb.length();
while (left < len) {
while (right < len && sb.charAt(right) != ' ') {
right++;
}
reverseString(sb, left, right - 1);
left = right + 1;
right = left + 1;
}
}
public String reverseWords_3(String s) {
StringBuilder sb = removeSpace(s);
reverseString(sb, 0, sb.length() - 1);
reverseEachWord(sb);
return sb.toString();
}
本地测试
lay.showTitle(151);
Solution151 sol151 = new Solution151();
String s151_1 = "a good example";
String s151_2 = "a good example";
String s151_3 = "a good example";
System.out.println(s151_1);
System.out.println(sol151.reverseWords(s151_1));
System.out.println(sol151.reverseWords_2(s151_2));
System.out.println(sol151.reverseWords_3(s151_3));