【力扣1528】重新排列字符串

• 👑专栏内容：力扣刷题
• ⛪个人主页：子夜的星的主页
• 💕座右铭：前路未远，步履不停

---

---

一、题目描述

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

二、题目分析

新建一个字符串数组，循环遍历原数组，将indices[i]处对应的字符赋给原数组。

1、Java代码

class Solution {
    public String restoreString(String s, int[] indices) {
        char[] result = new char[s.length()];

        for (int i = 0; i < s.length(); i++) {
            result[indices[i]] = s.charAt(i);
        }

        return new String(result);
    }
}

1
2
3
4
5
6
7
8
9
10
11
12

2、C++代码

class Solution {
public:
    string restoreString(string s, vector<int>& indices) {
        int length = s.length();
        string result(length,0);
        for(int i = 0;i<length;i++){
            result[indices[i]] = s[i];
        }
        return result;
    }
};
1
2
3
4
5
6
7
8
9
10
11