【算法笔记之字符串】字符串逆序及左移

1、求String的逆序

//求逆序
public static  String reverse_toCharArray(String str){
    StringBuffer sb = new StringBuffer();
    char[] ch = str.toCharArray(); //转为字符数组
    for(int i=ch.length-1; i>=0; i--){
       sb.append(ch[i]);
    }
    return sb.toString();
}

2、字符串反转和左移的数组实现

下面的ReverseString方法实现对数组s下标的from->to进行反转

    //字符串反转：时间复杂度O(n) 空间复杂度O(1) 
    public static void ReverseString(int [] s,int from,int to)
    {
        while (from < to)
        {
            int t = s[from];
            s[from++] = s[to];
            s[to--] = t;
        }
    }

实现数组中左移任意个字符，例如：1234，左移2位，变为3412

    /* 
     * 分成两部分，分别反转再全部反转
     * n 是数组长度 
     * m 左移m位
     * */

    public static void LeftRotateString(int[] s,int n,int m)
    {
        m %= n;               //若要左移动大于n位，那么和%n 是等价的
        ReverseString(s, 0, m - 1); //反转[0..m - 1]，套用到上面举的例子中，就是X->X^T，即 abc->cba
        ReverseString(s, m, n - 1); //反转[m..n - 1]，例如Y->Y^T，即 def->fed
        ReverseString(s, 0, n - 1); //反转[0..n - 1]，即如整个反转，(X^TY^T)^T=YX，即 cbafed->defabc。
    }