[LeetCode]205. Isomorphic Strings
2016-12-29 19:28
316 查看
https://leetcode.com/problems/isomorphic-strings/
判断两个给定字符串是否pattern相同
只要判断两个字符串的当前字符上一次出现的位置是否相同即可得到结果
public class Solution {
public boolean isIsomorphic(String s, String t) {
int[] arr1 = new int[256];
int[] arr2 = new int[256];
for (int i = 0; i < s.length(); i++) {
if (arr1[s.charAt(i)] != arr2[t.charAt(i)]) {
return false;
}
// 不能等于i,反例:aa&ab
arr1[s.charAt(i)] = i + 1;
arr2[t.charAt(i)] = i + 1;
}
return true;
}
}
判断两个给定字符串是否pattern相同
只要判断两个字符串的当前字符上一次出现的位置是否相同即可得到结果
public class Solution {
public boolean isIsomorphic(String s, String t) {
int[] arr1 = new int[256];
int[] arr2 = new int[256];
for (int i = 0; i < s.length(); i++) {
if (arr1[s.charAt(i)] != arr2[t.charAt(i)]) {
return false;
}
// 不能等于i,反例:aa&ab
arr1[s.charAt(i)] = i + 1;
arr2[t.charAt(i)] = i + 1;
}
return true;
}
}
相关文章推荐
- LeetCode 205. Isomorphic Strings
- leetCode 205. Isomorphic Strings 哈希 字符串相似
- leetcode 205. Isomorphic Strings 巧妙使用hashmap.put返回值求解
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- Leetcode 205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- [LeetCode] 205. Isomorphic Strings 解题思路 - Java
- Leetcode-205. Isomorphic Strings
- LeetCode笔记:205. Isomorphic Strings
- leetcode 205. Isomorphic Strings 同构字符串判断 + HashMap
- leetcode-205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode *** 205. Isomorphic Strings
- [Leetcode] 205. Isomorphic Strings 解题报告
- LeetCode 205. Isomorphic Strings
- leetcode205. isomorphic strings
- [LeetCode]205. Isomorphic Strings
- 【Leetcode】205. Isomorphic Strings