給你兩個字符串 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” 。

代碼

class Solution {public boolean checkIfCanBreak(String s1, String s2) {char[] c1=s1.toCharArray(),c2=s2.toCharArray();Arrays.sort(c1);//將兩個字符數組排序Arrays.sort(c2);int[] check=new int[c1.length];for(int i=0;i<c1.length;i++){check[i]=c1[i]-c2[i];//記錄各位的差值}boolean flag=true;for(int i=0;i<c1.length;i++){if(check[i]>0)//不滿足s2打破s1{flag=false;break;}} if(flag) return true;flag=true;for(int i=0;i<c1.length;i++){if(check[i]<0)//不滿足s1打破s2{flag=false;break;}}if(flag) return true;return false;} }

總結

以上是生活随笔為你收集整理的leetcode1433. 检查一个字符串是否可以打破另一个字符串（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。