面试题58(剑指offer)--翻转字符串

题目一： 翻转单词顺序。输入一个英文句子，翻转句子中单词的顺序，但单词内字符顺序不变。为简单起见，标点符号和普通字母一样处理。

示例：

输入字符串:
"I am a student."

输出:
"student. a am I"

解法：

	/**
     * 先将整个字符串翻转，然后翻转每个单词
     * @param str
     * @return
     */
    public static String reverseSentence(String str) {
        char[] chars = str.toCharArray();
        int length = str.length();
        reverse(chars,0,length-1);
        int i=0,j=0;
        while (j<=length){
            if (j==length||Character.isSpaceChar(chars[j])){
                reverse(chars,i,j-1);
                i=j+1;
            }
                j++;
        }
        return new String(chars);
    }
    /**
     * 反转字符串功能函数
     * @param chars
     * @param i
     * @param j
     */
    private static void reverse(char[] chars, int i, int j) {
        while (i<j){
            char temp=chars[i];
            chars[i]=chars[j];
            chars[j]=temp;
            i++;
            j--;
        }
    }

题目二： 左旋转字符串。字符串的左旋转操作是把字符串前面若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

示例：

输入:
str="abcdefg"
n=2
输出:
"cdefgab"

解法：

    /**
     * 与题目一类似，先翻转0~n-1，再翻转n到length-1，最后翻转整体
     * @param str
     * @param n
     * @return
     */
    public static String LeftRotateString(String str,int n) {
        if (n>=str.length()){
            return str;
        }
        char[] chars = str.toCharArray();
        int length = str.length();
        reverse(chars,0,n-1);
        reverse(chars,n,length-1);
        reverse(chars,0,length-1);
        return new String(chars);
    }
 	/**
     * 反转字符串功能函数
     * @param chars
     * @param i
     * @param j
     */
    private static void reverse(char[] chars, int i, int j) {
        while (i<j){
            char temp=chars[i];
            chars[i]=chars[j];
            chars[j]=temp;
            i++;
            j--;
        }
    }