242、有效的字母异位词
文章目录
- 242、有效的字母异位词
- 方法一：暴力破解法
- 方法二、 哈希法
重点：哈希可以用数组代替表示，下标用与a的位置绝对值
- 暴力破解法：两层for循环，同时记录字母次数
- 哈希法：第一个字符串添加，第二个字符串减少，判断最后是否为0
方法一：暴力破解法
略
方法二、 哈希法
public boolean isAnagram(String s, String t) {if (s.equals(t)) {return false;}// 构建数组int[] arr = new int[26];//遍历，添加字母for (int i = 0; i < s.length(); i++) {arr[s.charAt(i) - 'a']++;}//遍历，减少字母for (int i = 0; i < t.length(); i++) {arr[t.charAt(i) - 'a']--;}//判断数组，都为空，则符合要求for (int i : arr) {if (i != 0) {return false;}}return true;}
)
