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

解题思路

排序后，其中一个字符串每一个位置都大于等于另一个字符串，true。

代码

class Solution {

	public boolean checkIfCanBreak(String s1, String s2) {
		char[] cs1 = s1.toCharArray();
		char[] cs2 = s2.toCharArray();
		Arrays.sort(cs1);
		Arrays.sort(cs2);
		int p = 0;
		while (p < cs1.length && cs1[p] == cs2[p]) {
			p++;
		}
		if (p == cs1.length) {
			return true;
		}
		if (cs1[p] > cs2[p]) {
			return this.f(cs1, cs2, p);
		} else {
			return this.f(cs2, cs1, p);
		}
	}

	private boolean f(char[] cs1, char[] cs2, int p) {
		while (p < cs1.length) {
			if (cs1[p] < cs2[p]) {
				return false;
			}
			p++;
		}
		return true;
	}

}