剑指 Offer 58 - II. 左旋转字符串 解题思路详解

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

示例 1：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制：

1 <= k < s.length <= 10000

所有解题思路用Java语言实现的

方法1

public static String reverseLeftWords(String s, int n) {
	      
		String strPre = s.substring(0, n);//把s中下标从0到n-1的字符串赋值给strPre
		String strBack = s.substring(n, s.length());//把s中下标从n到s.length()-1的字符串赋值给strBack
		
		return strBack + strPre;//颠倒顺序输出
    }

方法2

public String reverseLeftWords(String s, int n) {
		return s.substring(n, s.length()) + s.substring(0, n);
    }

方法3

public String reverseLeftWords(String s, int n) {
        char[] str = new char[s.length()];//声明字符数组
		int tmp = 0;
		for(int i = n;i < s.length();i++)
		{//用循环把后s.length()-n个字符按顺序保存到字符数组里
			str[tmp++] = s.charAt(i);
		}
		for(int j = 0;j < n;j++)
		{//用循环把前n个字符按顺序保存到字符数组里
			str[tmp++] = s.charAt(j);
		}
		String newS = new String(str);//把字符数组转换成字符串
		return newS;//返回新的字符串
    }

方法4

String a = “haha”;
String b = “lala”;
String c = a + b;
这里c会等于hahalala

public String reverseLeftWords(String s, int n) {
        String newS = "";//声明新的字符串变量用来保存改变顺序后的字符串
        //通过字符串相加的方式把后s.length()-n个字符和前n个字符分别按顺序添加到新的字符串中
		for(int i = n;i < s.length();i++)
		{
			newS += s.charAt(i);
		}
		for(int i = 0;i < n;i++)
		{
			newS += s.charAt(i);
		}
		return newS;
    }

方法5

和 String 类不同的是，StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。

public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder(s.length());
		
		for(int i = n;i < s.length();i++) 
		{
			sb.append(s.charAt(i));
		}
		for(int i = 0;i < n;i++)
		{
			sb.append(s.charAt(i));
		}
		
		return sb.toString();
    }