题目来源:https://leetcode-cn.com/problems/check-permutation-lcci/
int compare(const void *a,const void *b)
{
return *(char*)a-*(char*)b;
}
bool CheckPermutation(char* s1, char* s2){
int len1=strlen(s1);
int len2=strlen(s2);
qsort(s1,len1,sizeof(char),compare);//c语言自带的排序
qsort(s2,len2,sizeof(char),compare);
int i=0,j=0,flag=0;
if(len1!=len2)//如果两个字符串长度不同直接false
{
return false;
}
while(s1[i]!='\0' && s2[j]!='\0')//当两者都未到尾巴时
{
if(s1[i]!=s2[j])
{
flag=1;
return false;
break;
}
else//如果相等则继续遍历
{
i++;
j++;
}
}
if(flag==0)
return true;
return 0;
}
示例1:输入: s1 = "abc", s2 = "bca"
输出: true
示例2:输入: s1 = "abc", s2 = "bad"
输出: false
简单题,按要求做就好啦,使用了标识符判断输出结果,这个点在很多题目都互通。