这里写自定义目录标题
- 2023-8-29 16:32:00
205. 同构字符串
2023-8-29 16:32:00
详细通俗的思路分析,多解法
重新了一遍解法二,下次再写这个题目,我要试一试用HashMap
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();
}
}