205. 同构字符串
2023-8-29 16:32:00
详细通俗的思路分析，多解法文章来源：https://www.toymoban.com/news/detail-684432.html
重新了一遍解法二，下次再写这个题目，我要试一试用HashMap
文章来源地址https://www.toymoban.com/news/detail-684432.html
class Solution {
public boolean isIsomorphic(String s, String t) {
// 判断两个字符串翻译过后
String sStr = heleper(s);
String tStr = heleper(t);
return sStr.equals(tStr);
}
private String heleper(String str){
StringBuilder result = new StringBuilder();
int[] times = new int[128];
// 遍历字符串
for(int i = 0; i < str.length(); i ++){
// 找出字符
char temp = str.charAt(i);
// 如果这个字符是第一次出现，我们就把这个附一个新值
// 如果不是的话，那我们就找到这个字符对应的值
if(times[temp] == 0){
times[temp] = i + 1;
}
result.append(times[temp]);
}
return result.toString();
}
}
到了这里，关于【LeetCode】205. 同构字符串 - 数组的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
