请实现 LeetCode 767 重构字符串：给定一个字符串，重新排列使其任意两个相邻字符都不相同，若可以则返回任意合法结果，否则返回空字符串。

回答思路

1. 能提出每次取剩余频次最高字符的贪婪思路
2. 正确说明边界条件：当某个字符频次超过 (n+1)/2 时无法构造
3. 实现时正确更新频次并处理相邻相同字符的约束
4. 能分析时间与空间复杂度