leetcode 1528. 重新排列字符串

最新推荐文章于 2024-09-13 16:12:21 发布

哈哈哈哈哈haha

最新推荐文章于 2024-09-13 16:12:21 发布

阅读量232

点赞数

分类专栏： leetcode和牛客刷题

本文链接：https://blog.youkuaiyun.com/weixin_43956456/article/details/107634803

版权

leetcode和牛客刷题专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种用于重构字符串的算法，该算法通过交换字符位置来实现字符串的重新排列。提供了两种实现方式，一种是直接进行字符交换，另一种是使用临时变量进行中间存储。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:
    string restoreString(string s, vector<int>& indices) {
        string temp = s;
        for(int i = 0; i < indices.size(); i++)
        {
            char c = s[i];
            s[i] = temp[indices[i]];
            temp[indices[i]] = c;
        }
        return temp;
    }
};

或者是

class Solution {
public:
    string restoreString(string s, vector<int>& indices) {
        string temp = s;
        for(int i = 0; i < indices.size(); i++)
        {
            swap(s[i], temp[indices[i]]);
        }
        return temp;
    }
};