上传者: 52245506
|
上传时间: 2022-07-20 13:51:43
|
文件大小: 4KB
|
文件类型: PY
大贤者福尔最近开始研究字符串的变换问题,他提出了一个变换规则,使得一个字符串经过一 系列变换之后, 生成另一个字符串, 他把这两个字符串称作等价串。具体变换规则为:初始状态下有-个长度为N的字符串A,另有B、C两个空串。变换的规则是:从A串的第一个字符开始,依次取出串中的每个字符,可以选择将取出的字符直接放入字符串B或C的尾部。若字符串A或B中还有字符,可以继续从A中按顺序取出单个字符放入串B或C的尾部,也可以选择从串B的尾部取出单个字符并放入串C的尾部,最终使得串A、B为空串,串C为最终的变换结果,作为串A的等价串。
在控制台回车输入两次字符串,进行判断,给出结果。