LeetCode（String)1528. Shuffle String

Dear 丶 2023-09-23 21:46 72阅读 0赞

# 1.问题 #

You are given a string s and an integer array indices of the same length. The string s will be shuffled such that the character at the ith position moves to indices\[i\] in the shuffled string.

Return the shuffled string.

Example 1:

> Input: s = “codeleet”, indices = \[4,5,6,7,0,2,1,3\]  
> Output: “leetcode”  
> Explanation: As shown, “codeleet” becomes “leetcode” after shuffling.

Example 2:

> Input: s = “abc”, indices = \[0,1,2\]  
> Output: “abc”  
> Explanation: After shuffling, each character remains in its position.

Constraints:

s.length == indices.length == n  
1 <= n <= 100  
s consists of only lowercase English letters.  
0 <= indices\[i\] < n  
All values of indices are unique.

# 2.解题思路 #

## 方法1 ##

> 1.建立一个map  
> 2.把String转换成String的数组  
> 3.s和indices的数组长度是相等的，index=数组长度  
> 4.遍历数组，数组元素从左到右  
> 5.索引和值添加到map  
> 6.values是map中所有的value值，values是String数组形式  
> 7.设置一个为result的String变量  
> 8.遍历数组添加到result中  
> 9.返回result的值

## 方法2 ##

> 1.新建一个char数组为c；char\[\] c = new char\[s.length\]也是可以的，因为在问题的限制条件中已经说明，两者的长度都是相等的  
> 2.for循环遍历  
> 3.c的数组的索引等于indices，而值为s的索引元素  
> 4.将char转为String并返回

# 3.代码 #

## 代码1 ##

import java.util.Collection;
    
    class Solution {
        
        public String restoreString(String s, int[] indices) {
        
            HashMap<Integer,String> map = new HashMap<>();//1.建立一个map
            String[] str = s.split("(?!^)");//2.把String转换成String的数组
            int index= s.length()-1;//3.s和indices的数组长度是相等的，index=数组长度
            for(int j =index;j>=0;j--){
        //4.遍历数组，数组元素从左到右
                map.put(indices[j], str[index--]);//5.索引和值添加到map
            }
    
            Collection<String> values = map.values();//6.values是map中所有的value值，values是String数组形式
            String result="";//7.设置一个为result的String变量
            for(String a: values){
        //8.遍历数组添加到result中
                result+=a;
            }
            return result;//9.返回result的值
        }
    }

> 使用了hashmap，代码有些复杂了，不推荐使用  
> 以下代码可以参考

## 代码2 ##

> 代码2和代码3解题思路相同

class Solution {
        
        public String restoreString(String s, int[] indices) {
        
            char[] c = new char[indices.length];//1.新建一个char数组为c；char[] c = new char[s.length]也是可以的，因为在问题的限制条件中已经说明，两者的长度都是相等的
            for(int i = 0; i < indices.length; i++)//2.for循环遍历
                c[indices[i]] = s.charAt(i);//3.c的数组的索引等于indices，而值为s的索引元素
            return new String(c);//4.将char转为String并返回
            
            //（1）new String(c)的方式之外，设置一个String变量为空，char[]c遍历并赋值
            //String result="";
    		//for (char c1: c) result += c1;
    		//return result;
    		//(2)char[]c直接转成String格式，通过String.valueOf(c)
    		//return String.valueOf(c)
        }
    }

## 代码3 ##

class Solution {
        
        public String restoreString(String s, int[] indices) {
        
            char[] c = new char[s.length()];
            for(int i = 0; i < indices.length; i++) {
        
                int temp = indices[i];
                c[temp] = s.charAt(i);
            }
            return String.valueOf(c);
        }
    }