字符串匹配与交换

题目背景

聪聪正在整理一堆字符串。他希望通过一种特殊的规则来重新排列这些字符串，以达到某种平衡。这个规则涉及到字符串的首字符匹配和位置交换，但一旦某个位置的字符串被交换，它就不能再参与后续的匹配了。

题目描述

如果两个非空字符串的首字符相同，则称它们“匹配”。请遍历给定的非空字符串数组并按以下规则返回：如果当前字符串与数组中较早出现的某个字符串匹配，则交换这两个字符串。一旦数组中的某个位置被交换过，它就不再参与后续的匹配。这个问题可以使用哈希表（map）在一次遍历中解决。它比看起来要难。

输入格式

输入以如下格式从标准输入中给出。

s1 s2 s3 ... sn

其中 s1, s2, ..., sn 是非空字符串，以空格分隔。

输出格式

输出以如下格式输出到标准输出中。

`["s'_1\