请编写一段代码，对给定字符串中的字符进行排序。排序规则为：按字符出现次数降序；若出现次数相同，则按字符首次出现的位置顺序排列。

Question

Accepted Answer

考察点：考察字符串处理、排序算法实现与稳定性控制。回答思路：正确统计每个字符的出现次数与首次出现位置 设计满足主次排序条件的比较逻辑 保证相同次数时按首次出现位置顺序输出 给出清晰、无语法错误的实现与复杂度分析

考察说明