65. 字符串的全部组合

实现一个通用的工具类型 AllCombinations<S>，返回所有由字符串 S 中的字符组合而成的字符串组合，每个字符最多使用一次。

例如：

type AllCombinations_ABC = AllCombinations<'ABC'>;
// expected to be '' | 'A' | 'B' | 'C' | 'AB' | 'AC' | 'BA' | 'BC' | 'CA' | 'CB' | 'ABC' | 'ACB' | 'BAC' | 'BCA' | 'CAB' | 'CBA'