题目:
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue
" 输出: "blue is sky the
"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
- 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
思路:这个题的通过率好像不怎么高,直接看了执行最快的代码。
这个代码有些看不懂。。。。。
在剑指中也有类似的题目:翻转字符串,解题思路是先将整个字符串翻转,然后将每个单词翻转。但是与这个题的区别在于示例2的情况,就是翻转后仍然包括字符串前后的空格。先把代码写在这里。这种代码为了简单起见,将标点符号按照普通字符处理,所以也并不符合示例三,单词之间多余的空格不会减少到一个。
函数trim()用来去除字符串两端的空格。
代码:
class Solution {
public String reverseWords(String str) {
if (str == null || str.length() == 0)
return str;
if (str.trim().length() == 0)
return str;
StringBuilder sb = new StringBuilder();
String re = reverse(str);
String[] s = re.split(" ");
for (int i = 0; i < s.length - 1; i++) {
sb.append(reverse(s[i]) + " ");
}
sb.append(reverse(s[s.length-1]));
return String.valueOf(sb);
}
private String reverse(String str) {
StringBuilder sb = new StringBuilder();
for (int i = str.length() - 1; i >= 0 ; i--) {
sb.append(str.charAt(i));
}
return String.valueOf(sb);
}
}
补充一下:
Java字符串的toStiring 和String.ValueOf()都有一个相同的功能那就是把非String类型的对象,转换成String。toStiring如果对象为空会抛出空指针异常;String.ValueOf()如果对象为空,不会抛出异常,会将空转化为null字符串,但可能给后面的类型转化带来问题,在使用这两个方法时要注意提前判断对象是否为空。
剑指题目2:左旋转字符串就是把字符串前面的若干个字符转移到字符串的尾部。
思路2:根据剑指中的思路,如果我们想把前k个字符移动到字符串的后面,可以将该字符串分为两部分,前k个字符串和后面的字符串,分别反转这两个字符串,然后在将整个字符串反转就能得到最后的结果。注意考虑一些特殊情况的存在。
代码2:public String LeftRotateString(String str,int n) {
if (str == null || str.length() == 0)
return str;
String s1 = reverse(str.substring(0,n));
String s2 = reverse(str.substring(n,str.length()));
return reverse(s2)+reverse(s1);
}
leetcode中对于类似于第一个题执行最快的代码:
class Solution {
public String reverseWords(String s) {
StringBuilder builder = new StringBuilder(s.length());
int i = s.length() - 1;
while (i >= 0) {
while (i >= 0 && s.charAt(i) == ' ') i--;
if (i == -1) break;
int j = s.lastIndexOf(' ', i);
builder.append(s.substring(j + 1, i + 1) + " ");
i = j - 1;
}
if (builder.length() > 0) builder.deleteCharAt(builder.length() - 1);
return builder.toString();
}
}