【LeetCode】205. 同构字符串 - 数组

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();
    }
}