LeetCode#242: Valid Anagram

Description

Given two strings s and t , write a function to determine if t is an anagram of s.

Example

Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2: Input: s = "rat", t = "car" Output: false

Note

You may assume the string contains only lowercase alphabets.

Solution

此题要求判断一个字符串是否为另一个字符串的相同字母异序词。

当字符串中只包含二十六个英文字母时，可以创建一个长度为26的字符数组，遍历参数中的两个字符串，对于遍历第一个字符串中得的字符，在数组中将其加一，而对于遍历第二个字符串中得到的字符，在数组中将其减一。如此一来，如果一个字符串为另一个字符串的相同字母异序词，则二十六个英文字母所对应的下标下的值应该都为0，如果有不为0的值，则说明这两个字符串不是相同字母异序词。

public class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; char[] chars = new char[26]; for(int i = 0; i < s.length(); i++) { chars[s.charAt(i) - 'a']++; chars[t.charAt(i) - 'a']--; } for(int n : chars) if(n != 0) return false; return true; } }

进一步思考，当字符串中不仅包含二十六个英文字母，而也有可能包含其它字符的时候，用字符数组就不太合理了，因为这个字符数组将会很大。此时可以考虑用HashMap来求解:

public class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; HashMap<Character, Integer> map = new HashMap<>(); for(int i = 0; i < s.length(); i++) { map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1); map.put(t.charAt(i), map.getOrDefault(t.charAt(i), 0)-1); } for(Map.Entry<Character, Integer> entry : map.entrySet()) { if(entry.getValue() != 0) return false; } return true; } }