1528. 重新排列字符串

题目：给你一个字符串 s 和一个长度相同的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。

示例：

![]()

输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]
输出："leetcode"
解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。

1.原创

class Solution {
public:
    string restoreString(string s, vector&lt;int&gt;&amp; indices) {
        int n = s.size();
        char temp[n+1];
        string res;
        for (int i=0;i&lt;n;++i){
            temp[indices[i]] = s[i];
        }
        temp[n] ='\0';

        for (int i=0;i&lt;strlen(temp);++i){ //strlen是查找字符串中的“\0”，即结束符
            res += temp[i];
        }
        return res;
    }
};

2.题解

class Solution {
public:
    string restoreString(string s, vector&lt;int&gt;&amp; indices) {
        int length = s.length();
        string result(length, 0);

        for(int i = 0; i &lt; length; i++) {
            result[indices[i]] = s[i];
        }
        return result;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/shuffle-string/solution/zhong-xin-pai-lie-zi-fu-chuan-by-leetcode-solution/

声明：该文章系转载，转载该文章的目的在于更广泛的传递信息，并不代表本网站赞同其观点，文章内容仅供参考。

本站是一个个人学习和交流平台，网站上部分文章为网站管理员和网友从相关媒体转载而来，并不用于任何商业目的，内容为作者个人观点，并不代表本网站赞同其观点和对其真实性负责。

我们已经尽可能的对作者和来源进行了通告，但是可能由于能力有限或疏忽，导致作者和来源有误，亦可能您并不期望您的作品在我们的网站上发布。我们为这些问题向您致歉，如果您在我站上发现此类问题，请及时联系我们，我们将根据您的要求，立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

1528. 重新排列字符串

友情链接