##題目描述 匯編語言中有一種移位指令叫做回圈左移（ROL），現在有個簡單的任務，就是用字串模擬這個指令的運算結果，對于一個給定的字符序列S，請你把其回圈左移K位后的序列輸出， 例如，字符序列S=”abcXYZdef”,要求輸出回圈左移3位后的結果，即“XYZdefabc”，是不是很簡單？OK，搞定它！
思路
三次翻轉，
時間復雜度O(n)，空間復雜度O(1)，
代碼
import java.util.Arrays;
public class Solution {
private void reverse(char[] cs, int low, int high) {
char tmp;
// 折半時需要包括等于，以兩個數為例，需要選取下標=1
for(int i = low; i <= (low + high) / 2; i++) {
tmp = cs[i];
cs[i] = cs[high - i + low];
cs[high - i + low] = tmp;
}
}
public String LeftRotateString(String str, int n) {
if(str == null || str.length() == 0 || n < 1) return str;
char[] cs = str.toCharArray();
reverse(cs, 0, n-1);
reverse(cs, n, str.length() - 1);
reverse(cs, 0, str.length() - 1);
return String.valueOf(cs);
}
}
筆記
直接回傳cs.toString()回傳的是"[C@7d4991ad"一類的字串，[C表示char陣列型別，
char陣列型別的元素直接呼叫toString()函式，實際呼叫的是從Object類繼承的toString()函式，
Object類toString函式原始碼：
public String toString() {
return getClass().getName() + "@" + Integer.toHexString(hashCode());
}
除了使用String.valueOf函式回傳，還可以使用：
return new String(cs);
實際就是String.valueOf的原始碼：
public static String valueOf(char data[]) {
return new String(data);
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/206284.html
標籤：其他