美文网首页
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;
    }
}

相关文章

  • 第25场双周赛

    前言 拥有最多糖果的孩子 改变一个整数能得到的最大差值 检查一个字符串是否可以打破另一个字符串 每个人戴不同帽子的...

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

    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。[http...

  • 【python算法书】单词模式匹配?

    题目:给定两个字符串,一个是单词模式字符串,另一个是目标字符串。之后检查目标字符串是否为给定得单词模式,即求目标字...

  • JS substring()检查字符串是否以某字符串结尾

    把错误看作是学习和改进的机会。 检查一个字符串(str)是否以另一个给定的字符串(target)结尾。 思路:第1...

  • es6提供的好用方法

    【是否包含字符串】  传统上,JS只有indexOf才可以确定一个字符串是否包含在另一个字符串中,es6又提供了3...

  • 正则表达式

    正则表达式(Regular Expression):字符串匹配的模式(pattern),可以用来检查一个字符串是否...

  • 字符串方法

    startwith方法是用来测试字符串是否以给定字符串开始。 in操作符用来检验一个给定字符串是否为另一个字符串的...

  • php8新增的7个函数

    1,str_contains str_contains检查另一个字符串中是否包含一个字符串,并返回一个布尔值(tr...

  • PHP8新增的三个字符串函数 str_contains, str

    str_contains str_contains检查另一个字符串中是否包含一个字符串,并返回一个布尔值(true...

  • 数据结构(8)-栈相关题目

    括号匹配检查 给定一个只包括 (,),{,},[,]的字符串,判断字符串是否有效。注意空字符串可被认为是有效字符串...

网友评论

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

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