python每日练习（2）

双胞胎字符串

问题描述

给定两个字符串s和t，每次可以任意交换s的奇数位或者偶数位，即奇数位上的字符能与其他奇数位上的字符进行互换，偶数位上的字符也能与其他偶数位上的字符进行互换，经过若干次变换将字符串s变换为字符串t

代码实现

class Solution:
    # 判断两个字符串是否为双胞胎
    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])
        # 对奇数位字符列表进行排序，对偶数位字符列表进行排序
        oddS.sort()
        oddT.sort()
        evenS.sort()
        evenT.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 = input("请输入字符串s：")
    t = input("请输入字符串t：")
    solution = Solution()
    print('s 和t分别为：', s, t)
    print("是否为双胞胎：", solution.isTwin(s, t))

运行结果