Java篇—左旋转字符串

左手的ㄟ右手 2021-10-29 12:42 407阅读 0赞

**题目描述：**

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

**思路分析：**

n作为字符串左旋的位置，其实就是将字符串\[0,n)放置在字符串\[n,length)的后面，从而组成新的字符串。

**代码实现：**

public class Exercise21 {
        public static void main(String[] args) {
            String str = "helloworld";
            String temp = leftRotateString(str,5);
            System.out.println(temp);
        }
        //简便写法
        private static String leftRotateString1(String str, int n) {
            //如果该字符串为空或者它的长度小于等于1，直接返回str
            if(str == null || str.length() <= 1){
                return str;
            }
            //保存str的长度
            int len = str.length();
            //将str追加到str后面
            str += str;
            //截取从n到len+n的字符串
            return str.substring(n,len + n);
        }
        private static String leftRotateString(String str, int n) {
            //如果该字符串为空或者它的长度小于等于1，直接返回str
            if(str == null || str.length() <= 1){
                return str;
            }
            //保存str的长度
            int len = str.length();
            //创建StringBuilder对象，对字符串进行更改
            StringBuilder sb = new StringBuilder();
            //截取从n到str.length()  ,也可以写成sb.append(str.substring(n));
            sb.append(str.substring(n,len));
            //截取从0到n的字符串,添加到sb中
            sb.append(str.substring(0,n));
            //调用sb的toString()方法返回字符串即可
            return sb.toString();
        }
    }

**题目总结：**

左旋转字符串其实就是**字符串的截取+拼接**。

**心灵鸡汤：任何的收获都不是白得来的，也不是天上掉下来，更不是运气好，所谓的运气好，只不过是花了别人不愿意花的时间，费了别人懒得费的功夫，吃了别人吃不下的苦，受了很多委屈跟磨难才见到光明的，所以，才会越努力越幸运！**