205. 同构字符串、Leetcode的Go实现

205. 同构字符串

给定两个字符串 s 和 t ,判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。

示例 1:

输入:s = "egg", t = "add"
输出:true

示例 2:

输入:s = "foo", t = "bar"
输出:false

示例 3:

输入:s = "paper", t = "title"
输出:true
 

提示:

1 <= s.length <= 5 * 104
t.length == s.length
s 和 t 由任意有效的 ASCII 字符组成

hash:

is me:map存放A、B中字母第一次出现的位置

func isIsomorphic(s string, t string) bool {
    if len(s)!=len(t){
        return false
    }
    // hash
    m1:=make(map[byte]int)
    m2:=make(map[byte]int)
    for i:=0;i<len(s);i++{
        if m1[s[i]]==0&&m2[t[i]]==0{
            m1[s[i]]=i+1 // 因为初始化map的value都为0,所以这里用下标+1标识字母所在位置
            m2[t[i]]=i+1
        }else if m1[s[i]]!=0||m2[t[i]]!=0 {
            if m1[s[i]]!=m2[t[i]] {
                return false
            }else {
                continue
            }
        }
    }
    return true
}

is master:map存放A对应B的字母或者B对应A的字母

func isIsomorphic(s string, t string) bool {
    if len(s)!=len(t){
        return false
    }
    // hash
    m:=make(map[byte]byte)
    n:=make(map[byte]byte)
    for i := 0; i < len(s); i++ {
		if m[s[i]] == 0 && n[t[i]] == 0 {
			m[s[i]] = t[i]
			n[t[i]] = s[i]
		} else if m[s[i]] != t[i] || n[t[i]] != s[i] {
			return false
		}
	}
    return true
}

遍历+内置函数:

func isIsomorphic(s string, t string) bool {
    //遍历,使用内部函数找字母第一次出现的位置
    for i:=0;i<len(s);i++{
        if strings.IndexByte(s,s[i])!=strings.IndexByte(t,t[i]){
            return false
        }
    }
    return true
}

上一篇:最长回文子串【动规+马拉车两种做法】


下一篇:排序之插入排序