Python编程300例:快速构建可执行高质量代码
上QQ阅读APP看书,第一时间看更新

例10 双胞胎字符串

1.问题描述

给定两个字符串s和t,每次可以任意交换s的奇数位或偶数位上的字符,即奇数位上的字符能与其他奇数位的字符互换,偶数位上的字符也能与其他偶数位的字符互换,问能否经过若干次交换,使s变成t。

2.问题示例

输入为s="abcd",t="cdab",输出是"Yes",第1次a与c交换,第2次b与d交换。输入s="abcd",t="bcda",输出是"No",无论如何交换,都无法得到bcda。

3.代码实现

4.运行结果

s与t分别为:abcd cdab

是否为双胞胎:Yes