58.2 左旋转字符串

题目链接

Leetcode

题目描述

将字符串 S 从第 K 位置分隔成两个子字符串，并交换这两个子字符串的位置。

Input:
S="abcXYZdef"
K=3

Output:
"XYZdefabc"

解题思路

先将 "abc" 和 "XYZdef" 分别翻转，得到 "cbafedZYX"，然后再把整个字符串翻转得到 "XYZdefabc"。

public String dynamicPassword(String password, int target) {
    if (target >= password.length())
        return password;
    char[] chars = password.toCharArray();
    reverse(chars, 0, target - 1);
    reverse(chars, target, chars.length - 1);
    reverse(chars, 0, chars.length - 1);
    return new String(chars);
}

private void reverse(char[] chars, int i, int j) {
    while (i < j)
        swap(chars, i++, j--);
}

private void swap(char[] chars, int i, int j) {
    char t = chars[i];
    chars[i] = chars[j];
    chars[j] = t;
}