LeetCode笔记——151翻转字符串的单词&&剑指58反转字符串

题目：

给定一个字符串，逐个翻转字符串中的每个单词。

 

示例 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();
    }
}