（Java 剑指offer）左旋转字符串

浅浅的花香味﹌ 2022-12-03 00:46 196阅读 0赞

### 文章目录 ###

*   *  一、题目
     *  二、题解：遍历
     *  三、题解：字符串
     *  三、总结

## 一、题目 ##

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。

对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。

例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

## 二、题解：遍历 ##

该题可以很容易想到利用数组下标来移位解决问题，需要注意字符串以移位的 num 长度为界限，分两种情况讨论

/** * @author Yolo * @Classname Test_01 * @Description 左旋转字符串 * @Date 2020/9/1 9:14 */
    public class Test_01 { 
        public static void main(String[] args) { 
            String str = "abcdefg";
            int num = 2;
            print(str, num);
        }
    
        private static void print(String str, int num) { 
            //将此字符串转换为字符串数组
            char[] chars = str.toCharArray();
            System.out.println(String.valueOf(chars));
            //用来存储移位后的字符串数组
            char[] newChars = new char[str.length()];
            //循环遍历每个字符
            for (int i = 0; i < str.length(); i++) { 
                //分两种情况进行讨论处理
                if (i < num) { 
                    newChars[str.length() - num + i] = chars[i];
                } else { 
                    newChars[i - num] = chars[i];
                }
            }
            System.out.println(String.valueOf(newChars));
        }
    }

## 三、题解：字符串 ##

该题可以巧用字符串的方法 subString，由于是左移，可以发现其实就是将 `(0,n-1)` 和 `(n,str.length())` 换个位置

class Solution { 
        public String LeftRotateString(String str, int n) { 
            if (n > str.length()) { 
                return str;
            }
            //根据题解调换位置
            return str.substring(n) + str.substring(0, n);
        }
    }

同理如果是右移：

class Solution { 
        public String RightRotateString(String str, int n) { 
            if (n > str.length()) { 
                return str;
            }
            //根据题解调换位置
            return str.substring(str.length() - n) + str.substring(0, str.length() - n);
        }
    }

## 三、总结 ##

字符串转换为字符串数组：`char[] chars = str.toCharArray();`

字符数组的字符串形式：`String.valueOf(newChars)`

字符串的截取：`str = "abcdefg"，n = 3`

> `str.subString(n)`，表示截取 n 之后的所有字符：defg  
> `str.subString(0,n)`，表示截取下标 0 和下标 n-1 之间的所有字符：abc