算法二十三

字符串排列

题目

给定字符串initial,通过两种操作使其变换为目标字符串target，能变换则输出“Possible”，否则输出“Impossible”

• 操作一：将A移动到最后
• 操作二：颠倒字符串，再字符串最后加上B

---

输入描述

保证：initial的长度在[1,999]之间
target的长度在[2,1000]之间
target的长度大于initial的长度
inital/target中的字符只有’A’,’B’两种

输入例子

“B”,”ABBA”
“BBAB”,”ABABABABB”
“BBBBABABBBBBBA”,”BBBBABABBABBBBBBABABBBBBBBBABAABBBAA”
“A”,”BB”

输出例子

“Possible”
“Impossible”
“Impossible”
“Impossible”