Leetcode791.自定义字符串排序

未使用哈希表的解法

题解中很多都使用了哈希表，由于博主哈希表用的不熟，就没有使用哈希表，但整体思路都差不多。
本题的题意是根据题中给出的order字符串来对s字符串进行排序，s字符串中出现order字符串之外的其他字符，这些字符可以摆放在任意位置
我理解完题意以后发现这个题可以类比选择排序的思想来做，我们把order中出现的字符依照顺序依次看为<最大>、<第二大>。。。等，然后在s字符串中寻找 <最大> 的字符并且将其与起始位置的字符交换，然后起始位置++,继续在剩余的s字符串中寻找<最大>的字符(因为s中可能出现多个重复的<最大>字符)，如若找到继续与其实位置的字符交换，起始位置++，如果没有找到就依照上面的思路寻找<第二大>、<第三大>的字符，直到order字符串循环完毕，本题就结束了，因为s中出现的order字符串之外的字符可以摆放在任意位置。

class Solution {
    public String customSortString(String order, String s) {
       int flag = 0;//记录起始位置
       //因为字符串中字符不能直接交换，所以我将字符串转化为字符数组
        char [] arr = s.toCharArray();
        for(int i=0;i<order.length(); i++){
        //使用charAt(i) 获取order字符串中的字符
            char c = order.charAt(i);
            
            for(int j=0;j<s.length();j++){
                if(c == arr[j]) {
                    swap(arr,flag,j); 
                    flag++;
            }
        }
    }
    // 将字符数组转化为字符串
    String k = new String(arr);
    return k;
}
    public static void swap(char[] arr,int i,int j){
        char a = arr[i];
        arr[i] = arr[j];
        arr[j] = a;
    }
}

小结：
1、将字符串转化为字符数组:
通过 toCharArray()方法转化。
2、将字符数组转化为字符串：
（1）、直接将字符数组作为参数构造String对象
String k = new String(arr);
（2）、使用String的valueOf()方法
String k = String.valueOf(arr);