leetcode-242-有效的字母异位词(valid anagram)-java

题目及用例

package pid242;
/*有效的字母异位词

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？




*/


public class main {
	
	public static void main(String[] args) {
		String [] testTable = {"anagramz","rat","avdf"};
		String [] testTable2 = {"nagaramz","car","avfd"};
		for (int i=0;i<testTable.length;i++) {
			test(testTable[i],testTable2[i]);
		}
	}
		 
	private static void test(String ito,String ito2) {
		Solution solution = new Solution();
		Boolean rtn;
		long begin = System.currentTimeMillis();
		System.out.println(ito);
		System.out.println(ito2);
		System.out.println();
		//开始时打印数组
		
		rtn= solution.isAnagram(ito,ito2);//执行程序
		long end = System.currentTimeMillis();	
		
		System.out.println("rtn" );
		System.out.print(rtn);
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

           

解法一（成功，7ms，很快）

速度o(n),空间o©

注意：一定要先检查一个情况：两者的length是否相同，不然时间会变长！

典型的重复检测的图，由于限定26位小位数字母，直接用int【26】，否则用hashmap

s每有一个字母对应的int[i]加一个，同时t对应的减少一个

最后查是否全为0

public boolean isAnagram(String s, String t) {
		if(s.length()!=t.length()){
			return false;
		}
		//每个格子对应a-z，数字为s中对应字母的个数
		//在num中将t的对应字母减去
        int[] num=new int[26];
        for(int i=0;i<s.length();i++){
        	num[s.charAt(i)-'a']++;
        	num[t.charAt(i)-'a']--;
        }
        for(int i=0;i<26;i++){
        	if(num[i]!=0){
        		return false;
        	}
        }
		return true;
    }

           

其他的思路基本与这个一样，也可以建两个数组，都是加，然后比较是否相同，还有就是建立哈希map