Leetcode:242.有效的字母异位词
卡尔:代码随想录-有效字母异位词
源代码:代码参考
实现哈希表有三种方式 {数组,set,map},本文用数组实现
难点是怎么映射位置:依靠26个字母是连续的,可以利用相对位置:
a相对a的位置是0,b相对a的位置是1,c相对a的位置是2,…z相对a的位置是25
package com.example.集合框架速通.hash;
public class Solution {
// 快速查找,用hash表实现
// 思路
// 数组的0-25位代表a-z字母,字母处放的数字代表出现次数
// S遍历用++,T遍历用--
public boolean isAnagram(String s, String t) {
// 尬了,忘了要怎么映射了
int[] dictionary = new int[26];
for (int i = 0; i < s.length(); i++) {
// dictionary[s.charAt(i) - 'a'] = 1; //写错啦,万一字母有重复这样就错了.int 的默认值为0
dictionary[s.charAt(i) - 'a']++; // 关键代码
}
for (int i = 0; i < t.length(); i++) {
dictionary[t.charAt(i) - 'a']--; // 依靠26个字母是连续的,可以利用相对位置
}
for (int i = 0; i < dictionary.length; i++) {
if(dictionary[i] != 0) {
return false;
}
}
return true;
}
}