LeetCode 5386. 检查一个字符串是否可以打破另一个字符串
原题链接
中等
作者:
贺谦
,
2020-05-03 02:30:24
,
所有人可见
,
阅读 616
AC代码
class Solution {
public:
bool checkIfCanBreak(string s1, string s2) {
sort(s1.begin(), s1.end());
sort(s2.begin(), s2.end());
int idx = -1;
for(int i = s1.size() - 1; i >= 0; i --)
if(s1[i] < s2[i])
{
idx = 2;
break;
}
else if(s1[i] > s2[i])
{
idx = 1;
break;
}
if(idx == -1) return true;
else
{
if(idx == 2) swap(s1, s2);
for(int i = 0; i < s1.size(); i ++)
if(s1[i] < s2[i]) return false;
return true;
}
}
};