20.5.5 周赛 检查一个字符串是否可以打破另一个字符串 中等 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
所有字符串都只包含小写英文字母。

解题思路

1. 先排序，能打破必定是一一对应的打破；
2. 然后用循环一个个判断，其实分开两个循环写思路会清晰很多，变量也少一点，两个循环分别两种打破情况。

代码

class Solution {
public:
    bool checkIfCanBreak(string s1, string s2) {
        if(s1.length()==0 || s2.length()==0) return false;
        sort(s1.begin(), s1.end());
        sort(s2.begin(), s2.end());
        
        int flag=0;
        int break1=0;
        int break2=0;
        for(int i=0; i<s1.length(); i++){
            
            if(!flag && s1[i]==s2[i]) continue;
            
            if(!flag && s1[i]>s2[i]){
                flag=1;
                break1=1;
                continue;
            } 
            if(!flag && s1[i]<s2[i]){
                flag=1;
                break2=1;
                continue;
            } 
            
            if(break1){
                if(s1[i]>=s2[i])continue;
                else return false;
            }
            if(break2){                
                if(s2[i]>=s1[i])continue;
                else return false;
            }
        }
        return true;
    }
};