Java 、 Python实现 LeetCode 1433.检查一个字符串是否可以打破另一个字符串

给你两个字符串 s1 和 s2 ，它们长度相等，请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列，或者是否存在一个 s2 的排列可以打破 s1 的一个排列。

字符串 x 可以打破字符串 y （两者长度都为 n ）需满足对于所有 i（在 0 到 n - 1 之间）都有 x[i] >= y[i]（字典序意义下的顺序）。

示例 1：

输入：s1 = “abc”, s2 = “xya”
输出：true
解释：“ayx” 是 s2=“xya” 的一个排列，“abc” 是字符串 s1=“abc” 的一个排列，且 “ayx” 可以打破 “abc” 。
示例 2：

输入：s1 = “abe”, s2 = “acd”
输出：false
解释：s1=“abe” 的所有排列包括：“abe”，“aeb”，“bae”，“bea”，“eab” 和 “eba” ，s2=“acd” 的所有排列包括：“acd”，“adc”，“cad”，“cda”，“dac” 和 “dca”。然而没有任何 s1 的排列可以打破 s2 的排列。也没有 s2 的排列能打破 s1 的排列。
示例 3：

输入：s1 = “leetcodee”, s2 = “interview”
输出：true

提示：

s1.length == n
s2.length == n
1 <= n <= 10^5
所有字符串都只包含小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-if-a-string-can-break-another-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解：
将字符串中的字符从小到大排序，然后对应位置比较,需满足s1[i] >= s2[i]，用s1去打破s2，如果成功返回true，如果不成功则用s2去打破s1，如果还不成功返回false，成功true。

1. python
   这里get到一个注意事项：python中字符串类型不能直接更改元素。所以我们要想将str中的字符按字典顺序排序的话，需要将str转换为其他类型，然后调用sort方法。
   这里用的是list：
   l1 = list(s1)
   l2 = list(s2)
   l1.sort()
   l2.sort()
   s1 = “”.jion(l1)
   s2 = “”.jion(l2)

class Solution:
    def checkIfCanBreak(self, s1: str, s2: str) -> bool:
        l1 = list(s1)
        l2 = list(s2)
        l1.sort()
        l2.sort()
        s1 = "".join(l1)
        s2 = "".join(l2)

        # s2 打破 s1
        for i in range(len(s1)):
            if s1[i] > s2[i]:
                break
        else:
            return True

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

2. java

class Solution {
    public boolean checkIfCanBreak(String s1, String s2) {
                char[] c1 = s1.toCharArray();
        char[] c2 = s2.toCharArray();
        Arrays.sort(c1);
        Arrays.sort(c2);
        int mark = 0;

        for(int i = 0; i < c1.length; i++) {
            if(c2[i] < c1[i]) {
                mark = -1;
                break;
            }
        }
        if (mark == -1) {
            for (int i = 0; i < c1.length; i++) {
                if(c1[i] < c2[i]) {
                    return false;
                }
            }
        } else {
            return true;
        }
        return true;
    }
}