- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 196字
- 2021-03-26 23:33:09
例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