链接:
https://leetcode.com/problems/reverse-words-in-a-string/
大意:
给定一个字符串s,要求反转字符串中每个单词(即最后一个单词出现在第一位,...)。另外:反转后的单词最前面和最后面不能有空格,两个单词之间也不能有多余1个的空格。例子:
思路:
简单的字符串处理。
- 首先使用s.trim()清除s两端的空白字符(这里是空格字符)
- 对于s的字符数组形式(通过s.toCharArray()获得)。从后往前遍历每个字符,如果当前字符不是空格,则把它加入到临时StringBuilder对象sb中;直到遇到一个空格,再将sb翻转并将其字符串append到res末尾,最后使sb指向一个全新的StringBuilder。并且每次遇到一个空格字符时,判断res中的最后一个字符是不是空格,如果是空格,则不处理当前遍历到的空格字符,否则将空格append至res中。
代码:
class Solution {
public String reverseWords(String s) {
s = s.trim(); // 去除s左右两端的空白字符
char[] cs = s.toCharArray();
StringBuilder sb = new StringBuilder(), res = new StringBuilder();
for (int i = cs.length - 1; i >= 0; i--) {
char c = cs[i];
if (c == ' ') { // 如果c是空格
if (sb.length() > 0) {
res.append(sb.reverse().toString());
sb = new StringBuilder();
}
if (res.charAt(res.length() - 1) != ' ') {
// 如果res的最后一位不是空格 则加入当前的空格
res.append(c);
}
} else {
sb.append(c);
}
}
if (sb.length() > 0)
res.append(sb.reverse().toString());
return res.toString();
}
}
结果:
结论:
效率并不是太高,需要看看最佳代码的思路。
最佳:
class Solution {
public String reverseWords(String s) {
StringBuilder sb = new StringBuilder();
int i = s.length() - 1;
while(i >= 0){
// 保证在i位置的字符肯定不是空格
if(s.charAt(i) == ' '){
i--;
continue;
}
int start = s.lastIndexOf(' ', i); // 获得以i为末尾的最后一个空格所在位置
sb.append(' '); // 如果最终sb.length() > 0 则sb的第一个字符为空格 所以需要最后删除sb的第一个字符
sb.append(s.substring(start + 1, i + 1));
i = start - 1;
}
if(sb.length() > 0){
sb.deleteCharAt(0);
}
return sb.toString();
}
}