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

地址：

力扣https://leetcode-cn.com/problems/check-if-a-string-can-break-another-string/

题目：

给你两个字符串 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 > s2 或 s1 < s2 继续逐一比较

考虑题目有特别说明字符的限定，应该有更好的方法去使用，后续会回来继续刷这题

方法一、排序

int cmp(const void *a, const void *b)
{
    return *(char *)a - *(char *)b;
}

bool checkIfCanBreak(char * s1, char * s2){
    bool ret = true;
    int slen = strlen(s1);

    qsort(s1, slen, sizeof(char), cmp);
    qsort(s2, slen, sizeof(char), cmp);

    

    int i = 0;
    while(s1[i] == s2[i])
        i++;
    if( (s1[0] > s2[slen - 1]) || (s2[0] > s1[slen - 1]) )
        return ret;
        
    if(s1[i] > s2[i])
    {
        while(s1[++i])
        {
            if(s1[i] < s2[i])
            {
                ret = false;
                break;
            }
        }
    }
    else
    {
        while(s1[++i])
        {
            if(s1[i] > s2[i])
            {
                ret = false;
                break;
            }
        }
        
    }

    return ret;
}

查看更多刷题笔记