leetcode.242. 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

思路:

* 这里有两种方法:
  1、先处理其中一个字符串,把该字符串里面的字母出现次数存储到一个HashMap里,然后根据次数对比另一个字符串;
  2、给两个字符串按字典序排序,一一对比是否值一样
 我这里用的是第一种思路解法

代码:

public  boolean isAnagram(String s, String t) {
		//判断边界值,首先两字符串长度必须相等,其次判断null值,注意当两字符串都为"",返回true
		if(s.length() != t.length() || (s==null && t==null))return false;
		char[] cs = s.toCharArray();
		char[] ct = t.toCharArray();
		//map记录s字母出现的次数
		HashMap map = new HashMap<>();
		for (int i = 0; i < cs.length; i++) {
			if(map.get(cs[i])==null)map.put(cs[i], 1);
			else map.put(cs[i], map.get(cs[i])+1);
		}
		for (int i = 0; i < ct.length; i++) {
			if(map.get(ct[i])==null)return false;//不存在,返回false
			else {
				if(map.get(ct[i])==0)return false;//存在,个数为0,返回false
				else map.put(ct[i], map.get(ct[i])-1);//存在,个数不为0,减一
			}
		}
		return true;
	}

测试样例:

System.out.println(isAnagram("anagram","nagaram"));//true
System.out.println(isAnagram("rat","car"));//false
System.out.println(isAnagram("",""));//true

你可能感兴趣的:(LeetCode)