LeetCode 205. Isomorphic Strings
2018-02-16 15:08
387 查看
同构字符串public boolean isIsomorphic1(String s, String t) {
if(s.length() != t.length()) return false;
char[] chS = s.toCharArray();
char[] chT = t.toCharArray();
int[] mapS = new int[128];
int[] mapT = new int[128];
int len = chS.length;
for(int i = 0; i < len; i++) {
//如果当前位置的字符上一次出现索引不同
if(mapS[chS[i]] != mapT[chT[i]]) {
return false;
}
//纪录字符这次出现的索引
mapS[chS[i]] = i + 1;
mapT[chT[i]] = i + 1;
}
return true;
}一般的题目都是用int[] map纪录字符串的出现次数,这题纪录字符上一次出现的索引。从而达到纪录结构的目的。
if(s.length() != t.length()) return false;
char[] chS = s.toCharArray();
char[] chT = t.toCharArray();
int[] mapS = new int[128];
int[] mapT = new int[128];
int len = chS.length;
for(int i = 0; i < len; i++) {
//如果当前位置的字符上一次出现索引不同
if(mapS[chS[i]] != mapT[chT[i]]) {
return false;
}
//纪录字符这次出现的索引
mapS[chS[i]] = i + 1;
mapT[chT[i]] = i + 1;
}
return true;
}一般的题目都是用int[] map纪录字符串的出现次数,这题纪录字符上一次出现的索引。从而达到纪录结构的目的。
相关文章推荐
- 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
- [Leetcode] 205. Isomorphic Strings 解题报告
- LeetCode 205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings | str中字母计数(dict)与定位
- [leetcode: Python]205. Isomorphic Strings
- 【LeetCode】 205. Isomorphic Strings
- LeetCode205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- [leetcode] 205. Isomorphic Strings
- Leetcode205. Isomorphic Strings
- Leetcode 205. Isomorphic Strings