[每日一道小算法(五十七)][字符串] 左旋转字符串（剑指offer）

前言：
这道题直接使用的String类中的方法来解决的问题。顺便复习一下String类中的方法。

题目描述

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

题目解析

这道题还是很简单。我们可以先考虑特殊情况。当这个循环的位数正好等于字符串长度时，则就就相当于字符串没有移位，等于原字符串。也就说当这个循环移位的位数正好是字符串长度的整数倍时，就相当字符串没移动，直接返回即可。然后在考虑移位的情况。我们可以使用字符串截取，将移位的字符串和未移位的字符串做交换即可完成。
这里使用String中subString来做字符串截取。在使用String result = str.substring(beginIndex,EndIndex)；//实际索引号[beginIndex,EndIndex-1]。这个是需要注意的点。

代码样例

package com.asong.leetcode.LeftRotateString;

/**
 * 左边旋转字符串
 * 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，
 * 请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
 */
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null||str.length()==0||n==0||n==str.length()||n%str.length()==0)
        {
            return str;
        }
        int left = n % str.length();
        String str1 = str.substring(0,n-1);
        String str2 = str.substring(n,str.length());
        return str2+str1;
    }
}