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"));
}
}
转载请注明原文地址: https://ju.6miu.com/read-677721.html
