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

缺乏、安全感 2023-07-07 08:10 15阅读 0赞

前言：  
这道题直接使用的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;
        }
    }