112. 去掉字符串的重复字符

文字列の重複文字を除去してください。

例えば

'xyzabcxyzabc'

全ての文字は二回現れていて、半分削ったら、以下の文字列を得られる。

'xyzabc''xyabcz''xabcyz''abcxyz''abxyzc'.....

上記の新しい部分列は全部重複文字が含まれていないが、その中で辞書式順序( 'a' -> 'z')で一番小さいい方を返すべき→'abcxyz'。

渡される引数は小文字のアルファベットしか含まない。