检查一个字符串是否可以打破另一个字符串

给你两个字符串 s1 和 s2 ，它们长度相等，请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列，或者是否存在一个 s2 的排列可以打破 s1 的一个排列。
字符串 x 可以打破字符串 y （两者长度都为 n ）需满足对于所有 i（在 0 到 n - 1 之间）都有 x[i] >= y[i]（字典序意义下的顺序）。

贪心策略：
s1,s2分别递增（递减）排序，将较小的与较小的字母比较。

算法1：
比较整个字符串，检测是否全为s1[i]>=s2[i],或者s1[i]<=s2[i]

代码：

class Solution:
    def checkIfCanBreak(self, s1: str, s2: str) -> bool:
        length = len(s1)
        s1_list, s2_list = sorted(list(s1)), sorted(list(s2))
        s1_count,same = 0,0  # 分别某一位置s1的字母大于s2的字母的数量，字母相同的情况
        for a, b in zip(s1_list, s2_list):
            if a > b:
                s1_count += 1
            if a==b:
                same += 1
        if s1_count == length - same or s1_count==0:  # 如果只有>=,或只有<=,符合
            return True
        else:
            return False

算法2：
如果将s1[i]>s2[i]视为递增，s1[i]<s2[i]视为递减，相等忽略，这就是一个找拐点问题，如果出现拐点直接返回Flase

代码：

class Solution:
    def checkIfCanBreak(self, s1: str, s2: str) -> bool:
        if len(s1)<2:
            return True
        s1=list(s1)
        s1.sort()
        s2=list(s2)
        s2.sort()
        a=ord(s1[0])-ord(s2[0])
        c=0
        if a==0:
            c=-1
        for i in range(1,len(s1)):
            b=ord(s1[i])-ord(s2[i])
            if b>0 and a<=0 or b<0 and a>=0:
                a=b
                c+=1
                if c==1:
                    return False
        return True

算法比较：
空间复杂度：相等
时间复杂度：算法二最坏情况等于算法一的情况，所以算法二执行更快
难易理解度：算法一易理解

找拐点问题易常见，如有疑问，查看下面问题：
摇摆序列之找拐点
后期制作拐点算法分析