如何打印使用给定字符串的字符形成的所有可能的回文字符串

Question

输入 - “sasank” 输出 - {'s'，'a'，'n'，'k'，'aa'，'ss'，'sas'，'asa'，'saas'，'assa'， 'aka'，'ana'，.......}

我们可以从字符串的任何位置选择字符并组合形成一个回文字符串。我已经解决了回文子字符串问题，但无法为此程序开发逻辑。