LintCode刷题---旋转字符串

Posted 2021-12-12 s-evildoer

描述:

　　给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)

样例:

　　输入: str="abcdefg", offset = 3

　　输出: str = "efgabcd"

　　样例解释: 注意是原地旋转，即str旋转后为"efgabcd"

　　......

 

解题: 

　　难点分析: ①字符串为 "" 的情况

　　　　　　  ②偏移量 offset = 0

　　　　　　  ③偏移量 offset 远大于字符串长度

　　前两种情况直接return就行了, 毕竟不要求发生改变; 第三种情况难以想到, 想到就很简单了, 实际偏移量就是 offset%(字符串长度)

 

　　由于本人能力很弱, 只能用比较傻的方法, 思路简单, 供与初学者. 网上还有一堆花里胡哨的方法, 都看不懂, 有的只能看懂思路, 代码看不懂,??

public void rotateString(char[] str, int offset) {
        // write your code here
        if(str.length == 0 || offset == 0){
            return;
        } 
        offset = offset%str.length;//实际偏移量
        for(int i = 0;i<offset; i++){
            char temp = str[str.length-1];
            for(int j = str.length-1;j>0;j--){
                str[j] = str[j-1];
            }
            str[0] = temp;
        }
    }

　　核心思想非常简单, 就在两层for循环中, 第一层for循环是偏移的次数, 第二层for循环实现偏移.

　　在数组中利用下标的后一个等于前一个, 实现数组向右偏移一位, 需要的仅是把数组第一个数预先存储下来.