1. 程式人生 > 其它 >劍指 Offer 58 - II. 左旋轉字串 解題思路詳解

劍指 Offer 58 - II. 左旋轉字串 解題思路詳解

技術標籤:字串javaleetcode

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義一個函式實現字串左旋轉操作的功能。比如,輸入字串"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();
    }

在這裡插入圖片描述