输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 数据范围： 要求：空间复杂度 ，时间复杂度

输入描述:

输入一个字符串,长度不超过10,字符只包括大小写字母。