文巾解题 1433. 检查一个字符串是否可以打破另一个字符串

1，题目描述

2 解题思路

使用贪心的思路，就是两个序列最小的元素互相比较，然后是次小的。。。最后是最大的两个比较。

然后我让第一个字符串比第二个大，那么就不用考虑s2打破s1的情况了。

class Solution:
    def checkIfCanBreak(self, s1: str, s2: str) -> bool:
        s1=list(s1)
        s1.sort()
        s2=list(s2)
        s2.sort()
        s1=''.join(s1)
        s2=''.join(s2)
#s1和s2排序


        s1,s2=max(s1,s2),min(s1,s2)
#这样只需要判断s1是否打破s2即可

        for i in range(len(s1)):
            if(s1[i]<s2[i]):
                return(False)
        return(True)