劍指 Offer 58 - II. 左旋轉字串 解題思路詳解
阿新 • • 發佈:2021-02-04
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義一個函式實現字串左旋轉操作的功能。比如,輸入字串"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();
}