leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）

给你两个字符串 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” 。

代码

class Solution {
    public boolean checkIfCanBreak(String s1, String s2) {

        char[] c1=s1.toCharArray(),c2=s2.toCharArray();
        Arrays.sort(c1);//将两个字符数组排序
        Arrays.sort(c2);
        int[] check=new int[c1.length];
        for(int i=0;i<c1.length;i++)
        {
           check[i]=c1[i]-c2[i];//记录各位的差值
        }
        boolean flag=true;
        for(int i=0;i<c1.length;i++)
        {
            if(check[i]>0)//不满足s2打破s1
            {
                flag=false;
                break;
            }
        }       
        if(flag) return true;
      flag=true;
        for(int i=0;i<c1.length;i++)
        {
            if(check[i]<0)//不满足s1打破s2
            {
                flag=false;
                break;
            }
        }
        if(flag) return true;
        return false;
    }
}