leetcode刷题 242.有效的字母异位词_leetcode 第 242 题:给定两个字符串 s 和 t,编写一个函数来判断 t 是否是 s

题目说明：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false

遇到报错：
ERROR: AddressSanitizer: heap-buffer-overflow on address 0x602000000018 at pc 0x000000401c55 bp 0x7ffffb007620 sp 0x7ffffb007618 READ of size 1 at 0x602000000018 thread T0 #2 0x7f…

报错原因：
数组越界，检查数组规定长度或者for循环中i值

解题思路:

首先将字符串排序，然后两两比较。
注意： 此处排序需用快速排序方法，直接插入排序会使得时间超出限制。

代码如下：

// void insertsort(char s[],int len){
//     int i,j;
//     char tmp;
//     //插入排序
//     for(i=1;i<len;i++){
//         tmp=s[i];
//         if(tmp<s[i-1]){
//         	for(j=i-1;j>=0&&tmp<s[j];j--){
//                 s[j+1]=s[j];
//        		}
//         	s[j+1]=tmp;
//         }
//     }
// }
void qusort(char arr[],int start,int end){
    int i,j;
    i=start;
    j=end;
    char tmp;
    tmp=arr[start];
    while(i<j){
        while(i<j&&arr[j]>=tmp){
            j--;
        }
        if(i<j){
            arr[i]=arr[j];
            i++;
        }
        while(i<j&&arr[i]<=tmp){
            i++;
        }
        if(i<j){
            arr[j]=arr[i];
            j--;
        }
    }
    arr[i]=tmp;
    if(start<i){
        qusort(arr,start,j-1);
    }
    if(end>i){
        qusort(arr,j+1,end);
    }
}
bool isAnagram(char * s, char * t){
    int len1=strlen(s);
    int len2=strlen(t);
    if(len1!=len2){
    	printf("false");
    	return false;
    }
    if(len1==0&&len2==0){
        printf("true");
    	return true;
    }
    char s1[len1],t1[len2];
    for(int i=0;i<len1;i++){
        s1[i]=s[i];
        t1[i]=t[i];
    }
    // insertsort(s1,len1);
    // insertsort(t1,len2);
    qusort(s1,0,len1-1);
    qusort(t1,0,len2-1);
    for(int i=0;i<len1;i++){
    	if(s1[i]!=t1[i]){
    		printf("false");
    		return false;
    	}
    }
    printf("true");
    return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

1