动态口令（leetcode）

最新推荐文章于 2024-07-25 21:13:04 发布

jeremiahcn

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量413

点赞数 6

分类专栏：数据结构基础算法 c++算法我刷刷刷文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_73728113/article/details/135438478

版权

数据结构基础算法同时被 3 个专栏收录

8 篇文章 0 订阅

订阅专栏

c++算法

8 篇文章 0 订阅

订阅专栏

我刷刷刷

7 篇文章 0 订阅

订阅专栏

文章讲述了如何使用动态口令技术更新门禁密码，通过将初始字符串的前几个字符移动到末尾，给出两个示例展示了该过程。涉及数组操作和字符串处理在代码实现中的应用。

摘要由CSDN通过智能技术生成

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

原题链接这这里：动态口令

设定一个正整数目标值 target
将 password 前 target 个字符按原顺序移动至字符串末尾

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

示例 1：

输入: password = "s3cur1tyC0d3", target = 4
输出: "r1tyC0d3s3cu"

示例 2：

输入: password = "lrloseumgh", target = 6
输出: "umghlrlose"

提示：

1 <= target < password.length <= 10000

这道题算是困扰我有一点久了，实际上很简单。

然后就是关于数组的下标，这个地方画一下图就能解决了。

char* dynamicPassword(char* password, int target) {
    int len = strlen(password);//求出密码的长度
    char* updatedPassword = malloc(sizeof(char) * (len + 1));
      //考虑一下字符串结尾的情况

    if (updatedPassword == NULL) {
        // 处理内存分配失败的情况
        exit(1);
    }

    // 将 password 前 target 个字符按原顺序移动至字符串末尾
    for(int i = 0; i < target; i++) {
        updatedPassword[i+len-target] = password[i];
    }
    // 将剩余部分复制到新字符串中
    int j = 0;
    for(int i = target; i < len; i++) {
        updatedPassword[j++] = password[i];
    }

    // 添加字符串结束符
    updatedPassword[len] = '\0';

    return updatedPassword;
}