题解 | 字母异位词的长度

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param c string字符串 
     * @return int整型
     */
    public int isCongruent (String s, String c) {
        // write code here
        if(s.length()!=c.length())return -1;
		int ch[]=new int[26];
		for (int i = 0; i < s.length(); i++) {
			ch[s.charAt(i)-'a']++;
			ch[c.charAt(i)-'a']--;
		}
		Arrays.sort(ch);
		if(ch[25]==0)return s.length();
		return -1;
    }
}

首先，判断一下两字符串长度是否一致，不一致直接输出-1。一致再考虑下面做法，使用一个长度为26的整型数组来装每一个字母对应的次数，对于s字符串，对应字符++，对于c字符串，对应字符--。最后给数组排序，如果最大的数也为0，那么表示全为0，也就是所有字符出现的次数一样，直接输出字符串的长度，反之，就输出-1.