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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

先统计每个字符串字符出现的次数，之后比较两个字符串，是否都其中一个字符比另一个字符大。

    public boolean checkIfCanBreak(String s1, String s2) {
        int[] s1Count = getCountArray(s1);
        int[] s2Count = getCountArray(s2);
        boolean aa = aa(s1Count, s2Count);
        if (aa) {
            return aa;
        }
        return aa(s2Count, s1Count);
    }

    public boolean aa (int[] s1Count, int[] s2Count) {
        int sum = 0;
        for (int i = 0; i < 26; i++) {
            sum += s2Count[i] - s1Count[i];
            if (sum > 0) {
                return false;
            }
        }
        return true;
    }

    public int[] getCountArray(String str) {
        int[] res = new int[26];
        for (char c : str.toCharArray()) {
            res[c - 'a']++;
        }
        return res;
    }