public boolean isValidSudoku(char[][] board) {
// 使用数组来记录每个数字出现的次数
int[][] rows = new int[9][9];
int[][] col = new int[9][9];
int[][][] subboxs = new int[3][3][9];
for(int i = 0; i < 9; i ++){
for(int j = 0; j < 9; j++){
if(board[i][j] != ('.')){
int nums = board[i][j] - '0' - 1; // 下标从0开始 也就是第0个下标记录1出现的次数
rows[i][nums] += 1;
col[j][nums] += 1;
subboxs[i/3][j/3][nums] += 1;
if(rows[i][nums] > 1 || col[j][nums] > 1 || subboxs[i/3][j/3][nums] > 1){
return false;
}
}
}
}
return true;
}
public boolean isIsomorphic(String s, String t) {
if(s.length() != t.length()){
return false;
}
// 使用hash表来记录每个字符对应的数字 将字符串转化为数字
HashMap<Character, Integer> smap = new HashMap<>();
int scount = 0;
HashMap<Character, Integer> tmap = new HashMap<>();
int tcount = 0;
for(int i = 0; i < s.length(); i++){
if(!smap.containsKey(s.charAt(i))){
smap.put(s.charAt(i), scount++);
}
if(!tmap.containsKey(t.charAt(i))){
tmap.put(t.charAt(i), tcount++);
}
if(smap.get(s.charAt(i)) != tmap.get(t.charAt(i))){
return false;
}
}
return true;
}