Under my umbrella.

SKII

Less is more.

力扣题解 242th 有效的字母异位词

242th 有效的字母异位词

  • 哈希思想

    利用哈希表分别统计两个字符串中出现的字母次数,如果满足条件则哈希表中两串的字母出现次数是相同的。

    class Solution {
        public boolean isAnagram(String s, String t) {
            if(s.length() != t.length()) return false;
            int[] st = new int[(char)'z'+1];
            int[] tt = new int[(char)'z'+1];
            for(int i = 0; i < s.length(); i++) {
                st[s.charAt(i)]++;
                tt[t.charAt(i)]++;
            }
            for(int i = (char)'a'; i < (char)'z'+1; i++) {
                if(st[i] != tt[i]) return false;
            }
            return true;
        }
    }
    
  • 排序法

    有很多问题都能通过使数据变得有序解决。

    class Solution {
        public boolean isAnagram(String s, String t) {
            char[] a = s.toCharArray();
            char[] b = t.toCharArray();
            Arrays.sort(a);
            Arrays.sort(b);
            return Arrays.equals(a, b) ? true : false;
        }
    }
    
posted @ 2020-07-05 15:44  NLYang  阅读(111)  评论(0编辑  收藏  举报