题目
给你两个字符串 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
所有字符串都只包含小写英文字母。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-if-a-string-can-break-another-string
思路1
首先比较好想的思路，分两步：
1、先将两个字符串进行升序排序；
2、然后进行同序号字符进行对比；
排序刚开始用的冒泡算法，比较慢，程序1提交会超时，如果直接使用C函数qsort可以提交成功，
但是跟程序2比起来还是慢很多的。
程序1
int comp(const void *p1, const void *p2) {
return (*(char *)p1 - *(char *)p2);
}
bool checkIfCanBreak(char * s1, char * s2){
int i , ilen, iflag1=1, iflag2=1 ;
ilen = strlen(s1);
/*第一步先排序*/
qsort(s1, ilen, sizeof(char), comp);
qsort(s2, ilen, sizeof(char), comp);
/*第二步进行判断*/
for(i = 0; i < ilen; i++){
if(s1[i] < s2[i]){
iflag1 = 0;
}
if(s2[i] < s1[i]){
iflag2 = 0;
}
}
return iflag1 + iflag2 > 0;
}
思路2
刚开始想的思路1，然后排序用的冒泡算法，提交时间超时了，然后就换了个思路。
一共分两步：
1、一共就26个小写字母，所以先计算每个字符出现的次数，计入数组a,b；
2、然后对a,b数组进行对比；
程序2
/*对字符串中的字符出现次数进行统计，顺便也按照字符顺序排了序*/
void hashstr(char* s1,int* a,char* s2,int* b,int ilen){
for(int i=0;i<ilen;i++){
a[s1[i]-'a']++;
b[s2[i]-'a']++;
}
}
bool checkIfCanBreak(char * s1, char * s2){
/*i 字符串中的字符遍历序号，j 数组a的遍历序号，k 数组b的遍历序号
ij 遍历到j时的数组总计数，ik 遍历到k时的数组总计数
iflag1 s1可以打破s2的标志，iflag2 s2可以打破s1的标志
ilen 字符串的长度 */
int i,j,k,ij,ik,iflag1=1,iflag2=1,ilen;
int a[26]={
0},b[26]={
0};
ilen = strlen(s1);
hashstr(s1,a,s2,b,ilen);
ij=a[0];
ik=b[0];
for(i = 0,j=0,k=0; i < ilen; i++){
/*若数组没有遍历完全，且数组总计数ij，小于当前字符串计数，则数组往后遍历*/
while(j<25 && ij<i+1){
j++;
ij+=a[j];
}
while(k<25 && ik<i+1){
k++;
ik+=b[k];
}
/*若出现a的序号小于k，说明s1字符小于s2，则表示不可以打破，iflag1=0 */
if(j<k){
iflag1 = 0;
}
if(k<j){
iflag2 = 0;
}
}
return iflag1 + iflag2 > 0;
}