题目描述

给定一个字符串 s，检查是否能重新排列其中的字母，使得相邻的两个字符不同。如果可以则返回任意一个满足条件的结果，如果不能则返回空字符串。使用贪心算法，统计每个字符出现的次数，优先放置出现次数最多的字符，间隔放置以确保相邻字符不同。