算法题解：左旋转字符串

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），
现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？
OK，搞定它！

 

代码实现

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(null == str || "".equals(str)){
            return "";
        }
        String off = str.substring(0,n);
        String off2 = str.substring(n);
        return off2+off;
    }
}

解题思路

这个题目比较简单，首先要注意判断边界条件，即字符串为空字符串的情况一定要注意考虑到。

根据题目意思，很明显时将字符串切割成两部分，然后把左边部分移接到右边尾部，所以问题关键就是字符串的切割，即substring方法即可。

（PS：1：注意下下标从0开始；  2：注意substring(0,n)是前包后不包）