>>340
http://sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29803

文字列は大小英字のみと仮定して解いた。駄目だったらすまん。
とりあえず問題の文字列はソートできる。