class Solution {
public:
bool checkIfCanBreak(string s1, string s2) {
}
};
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 == ns2.length == n1 <= n <= 10^5原站题解
python3 解法, 执行用时: 148 ms, 内存消耗: 17.5 MB, 提交时间: 2022-11-28 14:28:27
class Solution:
def checkIfCanBreak(self, s1: str, s2: str) -> bool:
chs1 = list(s1)
chs2 = list(s2)
chs1.sort()
chs2.sort()
return all(c1 >= c2 for c1, c2 in zip(chs1, chs2)) or \
all(c1 <= c2 for c1, c2 in zip(chs1, chs2))
python3 解法, 执行用时: 76 ms, 内存消耗: 15.8 MB, 提交时间: 2022-11-28 14:28:15
class Solution:
def checkIfCanBreak(self, s1: str, s2: str) -> bool:
c1 = Counter(s1)
c2 = Counter(s2)
chars = [chr(ord('a') + i) for i in range(26)]
acc1 = accumulate(c1[ch] for ch in chars)
acc2 = accumulate(c2[ch] for ch in chars)
acc1, acc2 = list(acc1), list(acc2)
return all(a1 <= a2 for a1, a2 in zip(acc1, acc2)) or \
all(a1 >= a2 for a1, a2 in zip(acc1, acc2))
golang 解法, 执行用时: 52 ms, 内存消耗: 6.3 MB, 提交时间: 2022-11-28 14:27:49
func checkIfCanBreak(s1 string, s2 string) bool {
nums1:=[]byte(s1)
nums2:=[]byte(s2)
sort.Slice(nums1,func(i,j int)bool{
return nums1[i]<nums1[j]
})
sort.Slice(nums2,func(i,j int)bool{
return nums2[i]<nums2[j]
})
fmt.Println(string(nums1),string(nums2))
f1,f2:=true,true
for i:=0;i<len(nums1);i++{
if nums1[i]<nums2[i]{
f1=false
break
}
}
for i:=0;i<len(nums2);i++{
if nums2[i]<nums1[i]{
f2=false
break
}
}
return f1 || f2
}