天天看點

判斷兩個字元串是否是同分異構字元串

package 字元串;
/**
 * 判斷兩個字元串是否是同分異構字元串
 * 利用兩個數組
 * @author buder_cp
 *
 */
public class validAnagram {
	public static boolean isValidAnagram (String s, String t) {
		if (s.length() != t.length()) {
			return false;
		} else {
			int n = s.length();
			int[] sTable = new int[26];
			int[] tTable = new int[26];
			for (int i = 0; i < n; i++) {
				sTable[s.charAt(i) - 'a']++;
				tTable[t.charAt(i) - 'a']++;
			}
			for (int i = 0; i < 26; i++) {
				if (sTable[i] != tTable[i]){
					return false;
				}
			}
		}
		return true;
	}
	
	public static void main(String[] args) {
		System.out.println(isValidAnagram("aaasss", "aaasss"));
		System.out.println(isValidAnagram("qwert", "trewq"));
		System.out.println(isValidAnagram("asdq", "qwsa"));
	}
}