某公司门禁密码使用动态口令技术。初始密码为字符串 password，密码更新均遵循以下步骤：

设定一个正整数目标值 target

将 password 前 target 个字符按原顺序移动至字符串末尾

请返回更新后的密码字符串。

示例 1：

输入: password = “s3cur1tyC0d3”, target = 4
输出: “r1tyC0d3s3cu”

示例 2：

输入: password = “lrloseumgh”, target = 6
输出: “umghlrlose”

提示：

1 <= target < password.length <= 10000

翻转两次能恢复顺序，我们可以先分别翻转两部分，在翻转整体，这样各部分内容的顺序不变，但是两部分顺序会翻转

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    string dynamicPassword(string password, int target) {
        reverse(password, 0, target - 1);
        reverse(password, target, password.size() - 1);
        reverse(password, 0, password.size() - 1);
        return password;
    }
    void reverse(string &password, int i, int j) {
        while (i < j) {
            swap(password[i++], password[j--]);
        }
    }
};

也可以直接用字符串运算，会多一个string的空间

1
2
3
4
5
6
7
8
TypeScript class Solution {
public:
    string dynamicPassword(string password, int target) {
        string ans = password.substr(target);
        ans += password.substr(0, target);
        return ans;
    }
};