-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution242.java
More file actions
60 lines (56 loc) · 1.37 KB
/
Copy pathSolution242.java
File metadata and controls
60 lines (56 loc) · 1.37 KB
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
/**
* @Title: Solution242.java——
* @Package EasyCode
* @Description: TODO
* @author msdumin@gmail.com
* @date 2019年3月25日 下午8:35:19
* @version V1.0
*/
package EasyCode;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
/**
* @ClassName: Solution242——有效的字母异位词
* 输入: s = "anagram", t = "nagaram"
输出: true
* @Description: TODO
* @author msdumin@gmail.com
* @date 2019年3月25日 下午8:35:19
*/
public class Solution242 {
//我的解法：
// public boolean isAnagram(String s, String t) {
//
// if(s.length() != t.length())
// return false;
//
// int[] freq = new int[26];
// int[] sfreq = new int[26];
//
//
// for(int i = 0 ; i < s.length() ; i ++){
// freq[s.charAt(i) - 'a'] ++;
// }
// for(int i = 0; i < t.length() ; i ++){
// sfreq[t.charAt(i) - 'a'] ++;
// }
// int i = 0;
// for( ;i < 26 ; i ++){
// if(freq[i] != sfreq[i])
// break;
// }
// if(i == 26)
// return true;
// return false;
// }
//老师的解法：思路是先排序 再判断是否相等
public boolean isAnagram(String s, String t) {
char[] sArr = s.toCharArray();
char[] tArr = t.toCharArray();
Arrays.sort(sArr);
Arrays.sort(tArr);
//valueOf()
return String.valueOf(sArr).equals(String.valueOf(tArr));
}
}