剑指 Offer 58 - 翻转字符串

剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

方法一：双指针法。

两个指针都指向最后，左指针向前移动，一旦碰到空格就停止，并把左右指针之间的字符串放入sb。然后左指针继续向前移动，直到没有空格，再把右指针和左指针重合，重复之前的过程。

细节：

• 注意判断left>=0
• 注意每次加入字符串之后，只要不是第一次加入，都要再加一个“ ”

class Solution {
   public String reverseWords(String s) {
        StringBuffer res=new StringBuffer();
        s=s.trim();
        int left=s.length()-1;
        int right=left;
        while(left>=0){
            //只要左指针不为空格就向左移动
            while(left>=0 && s.charAt(left)!=' '){
                left--;
            }
            if(res.length()>0){
                res.append(" ");
            }
            res.append(s.substring(left+1,right+1));
            while(left>=0 && s.charAt(left)==' '){
                left--;
            }
            right=left;
        }
        return res.toString();
    }
}

方法二：采用分割的方法，然后倒序加入sb

class Solution {
   public String reverseWords(String s) {
        //分割字符串
        String[] res=s.trim().split(" ");
        StringBuffer sb=new StringBuffer();
        for(int i=res.length-1;i>=0;i--){
            if(res[i].equals(""))
                continue;
            sb.append(res[i]+" ");
        }
        return sb.toString().trim();
    }
}

剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

class Solution {
   public String reverseLeftWords(String s, int n) {
        StringBuilder sb=new StringBuilder();
        sb.append(s.substring(n,s.length()));
        sb.append(s.substring(0,n));
        return sb.toString();
    }
}