![Python编程300例:快速构建可执行高质量代码](https://wfqqreader-1252317822.image.myqcloud.com/cover/209/36862209/b_36862209.jpg)
上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.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P23_24169.jpg?sign=1739427209-eI44QbqLN0xBLvBLwIskHSaTarh5qkHY-0-9b08d917174c7c8e535c11705fd8f8a0)
4.运行结果
s与t分别为:abcd cdab
是否为双胞胎:Yes