算法题解:左旋转字符串

题目描述


汇编语言中有一种移位指令叫做循环左移(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)是前包后不包)

猜你喜欢

转载自blog.csdn.net/qq_22596931/article/details/110230594