美文网首页
1433. 检查一个字符串是否可以打破另一个字符串

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

作者: 程序员小2 | 来源:发表于2022-12-19 10:11 被阅读0次

    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
    坚持不懈,越努力越幸运,大家一起学习鸭~~~

    题目:

    给你两个字符串 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
    所有字符串都只包含小写英文字母。

    java代码:

    class Solution {
        public boolean checkIfCanBreak(String s1, String s2) {
            int n = s1.length();
            char[] arr1 = s1.toCharArray();
            char[] arr2 = s2.toCharArray();
            Arrays.sort(arr1);
            Arrays.sort(arr2);
            int greater = 0, less = 0;
            for (int i = 0; i < n; i++) {
                if (arr1[i] > arr2[i]) {
                    greater++;
                } else if (arr1[i] < arr2[i]) {
                    less++;
                }
            }
            return greater == 0 || less == 0;
        }
    }
    
    

    相关文章

      网友评论

          本文标题:1433. 检查一个字符串是否可以打破另一个字符串

          本文链接:https://www.haomeiwen.com/subject/ppsyqdtx.html