双胞胎字符串

问题描述：
给定两个字符串，s和t，每次可以任意交换s的奇数位或偶数位上的字符，即奇数位上的字符能与其他奇数位的字符互换，偶数位上的字符也能与其他偶数位上
的字符互换，问能否经过若干次交换，是s变成t。
问题示例：
输入 s = “abcd”, t = “cdab”,输出是Yes，第1次a与c交换，第2次b与d交换。输入s=“abcd”,t=“bcda”，输出是No，
无论如何交换，都无法得到bcda.

"""
问题描述：
给定两个字符串，s和t，每次可以任意交换s的奇数位或偶数位上的字符，即奇数位上的字符能与其他奇数位的字符互换，偶数位上的字符也能与其他偶数位上
的字符互换，问能否经过若干次交换，是s变成t。
问题示例：
输入 s = "abcd", t = "cdab",输出是Yes，第1次a与c交换，第2次b与d交换。输入s="abcd",t="bcda"，输出是No，
无论如何交换，都无法得到bcda.
"""
#代码实现：
#方法一、
class Double:

    def even_numbers(self,s):
        even = []
        for i in range(0,len(s),2):
            even.append(i)
        return even

    def odd_number(self,s):
        odd = []
        for i in range(1, len(s), 2):
            odd.append(i)
        return odd

    def judge(self,a,b):
        if s[even_list[0]] == t[even_list[1]] and s[odd_list[0]] == t[odd_list[1]]:
            return "Yes"
        else:
            return "No"

double = Double()
s = "abcd"
t = "cdab"
even_list = double.even_numbers(s)
odd_list = double.odd_number(s)
print("s与t分别是：",s,t)
print("是否位双胞胎：",double.judge(even_list,odd_list))


#方法二、
class Solution:
    #参数s和t：一对字符串
    #返回值：字符串，表示能否根据规则转换
    def isTwin(self,s,t):
        if len(s) != len(t):
            return "No"
        oddS = []
        evenS = []
        oddT = []
        evenT = []
        for i in range(len(s)):
            if i & 1:
                oddS.append(s[i])
                oddT.append(t[i])
            else:
                evenS.append(s[i])
                evenT.append(t[i])
        oddT.sort()
        oddS.sort()
        evenT.sort()
        evenS.sort()
        for i in range(len(oddS)):
            if oddS[i] != oddT[i]:
                return "No"
        for i in range(len(evenS)):
            if evenS[i] != evenT[i]:
                return "No"
        return "Yes"

if __name__ == "__main__":
    s = "abcdef"
    t = "cdefab"
    solution = Solution()
    print("s与t分别是：",s,t)
    print("是否位双胞胎：",solution.isTwin(s,t))

结果：