205. 同构字符串

xiaoxiao2021-02-28  34

链接

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

如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

示例 1:

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

示例2:

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

示例 3:

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

说明: 你可以假设 s 和 t 具有相同的长度。

题解

字符串换byte[] 然后判断每一个字节在[]是第几次出现

// 判断第一次出现的位置 func isIsomorphic(s string, t string) bool { ss := []byte(s) tt := []byte(t) if len(ss)==0 && len(tt) == 0 { return true } if len(ss) != len(tt) { return false } for i := 0; i < len(ss); i++ { if bytes.IndexByte(ss, s[i]) != bytes.IndexByte(tt, tt[i]) { return false } } return true }
转载请注明原文地址: https://www.6miu.com/read-1600104.html

最新回复(0)