剑指 Offer 58 - II. 左旋转字符串 #java #循环数组

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

偷懒写法： return s.substring(n)+s.substring(0,n);

解题思路

截取子串，拼接到末尾。

解法一：数组

唯一有意思的点就是 res[i] = sarr[(n+i)%sarr.length];这里使用了取模来实现数组的循环。

class Solution {
    public String reverseLeftWords(String s, int n) {
       char[] res = new char[s.length()];
       char[] sarr = s.toCharArray(); 
       for(int i=0;i<sarr.length;i++){
           res[i] = sarr[(n+i)%sarr.length];
       }
       return String.valueOf(res);
    }
}