【LeetCode每日一题:791.自定义字符串排序~~~字符串计数+模拟+Map+自定义排序】

本文介绍了一种解决字符串排序问题的方法，通过给定的order字符串指导s字符的排列，确保字符出现顺序符合order。两种代码实现思路对比，包括统计字符频率和自定义排序。

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

题目描述

给定两个字符串 order 和 s 。order 的所有单词都是唯一的，并且以前按照一些自定义的顺序排序。

对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。

返回满足这个性质的 s 的任意排列。

示例 1:

输入: order = “cba”, s = “abcd”
输出: “cbad”
解释:
“a”、“b”、“c”是按顺序出现的，所以“a”、“b”、“c”的顺序应该是“c”、“b”、“a”。
因为“d”不是按顺序出现的，所以它可以在返回的字符串中的任何位置。“dcba”、“cdba”、“cbda”也是有效的输出。
示例 2:

输入: order = “cbafg”, s = “abcd”
输出: “cbad”

提示:

1 <= order.length <= 26
1 <= s.length <= 200
order 和 s 由小写英文字母组成
order 中的所有字符都不同

求解思路

思路1:统计字符串出现的个数，模拟，最后根据每个字符的次数输出最后的结果。
思路2:自定义排序，根据题目给定我们的order字符串，对它进行遍历，并根据字符串出现的先后顺序进行赋值操作，最后根据我们的权值表进行排序。

实现代码1

class Solution {
    public String customSortString(String order, String s) {
        StringBuilder sb=new StringBuilder("");
        HashMap<Character,Integer> map=new HashMap<>();
        for(int j=0;j<s.length();j++){
            map.put(s.charAt(j),map.getOrDefault(s.charAt(j),0)+1);
        }
        for(int i=0;i<order.length();i++){
            for(int j=0;j<s.length();j++){
                if(order.charAt(i)==s.charAt(j)){
                    sb.append(order.charAt(i)+"");
                    if(map.containsKey(order.charAt(i))){
                        if(map.get(order.charAt(i))==1){
                            map.remove(order.charAt(i));
                        }else{
                            map.put(s.charAt(j),map.get(s.charAt(j))-1);
                        }
                    }
                }
            }
        }
        for(Map.Entry<Character,Integer> entry:map.entrySet()){
            for(int i=0;i<entry.getValue();i++){
                sb.append(entry.getKey()+"");
            }
        }
        return sb.toString();
    }
}

运行结果1

在这里插入图片描述

实现代码2

class Solution {
    public String customSortString(String order, String s) {
        int[] d = new int[26];
        for (int i = 0; i < order.length(); ++i) {
            d[order.charAt(i) - 'a'] = i;
        }
        List<Character> cs = new ArrayList<>();
        for (int i = 0; i < s.length(); ++i) {
            cs.add(s.charAt(i));
        }
        cs.sort((a, b) -> d[a - 'a'] - d[b - 'a']);
        return cs.stream().map(String::valueOf).collect(Collectors.joining());
    }
}