leetcode 205. Isomorphic Strings

谁践踏了优雅 2022-06-09 12:19 145阅读 0赞

# 1.题目 #

判断两个字符串是否通过  
Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.  
字符串S中的所有字符都可以用对应的字符替换来得到T。也就是字符是一一对应的映射关系。  
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,  
Given “egg”, “add”, return true.

Given “foo”, “bar”, return false.

Given “paper”, “title”, return true.

Note:  
You may assume both s and t have the same length.两个字符串长度相等。

# 2.分析 #

字符是一一对应的映射关系。即如果a对应b，那么在字符串S中，a出现的位置，在T中对应b出现的位置。

因此遍历字符串，记录对应字符出现的位置。

# 3.代码 #

bool isIsomorphic(string s, string t) {
        int* pos1 = new int[256]();
        int* pos2 = new int[256]();
        for (int i = 0; i < s.size(); i++) {
            if (pos1[s[i]] != pos2[t[i]])
                return false;
            pos1[s[i]] = i + 1;
            pos2[t[i]] = i + 1;
        }
        return true;
    }

在discuss中看见了Python的一个很巧妙的解法，因为字符是一一对应的关系，那么用set去重

def isIsomorphic(s, t):
        print len(set(zip(s,t)))==len(set(s))==len(set(t))

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 205. Isomorphic Strings

Topic Hash Table Description [https://leetcode.com/problems/isomorphic-strings

悠悠/ 2022年12月31日 02:23/ 0 赞/ 100 阅读

相关 leetcode.205.同构字符串(isomorphic-strings)

同构字符串(isomorphic-strings) java [同构字符串(isomorphic-strings)][isomorphic-strings] [题

曾经终败给现在/ 2022年12月28日 11:11/ 0 赞/ 157 阅读

相关 leetcode205. isomorphic strings

leetcode205. Isomorphic Strings hash思维 Given two strings s and t, determine if the

向右看齐/ 2022年09月25日 06:30/ 0 赞/ 143 阅读

相关 205. Isomorphic Strings （同构字符串判断）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2022年07月15日 01:22/ 0 赞/ 194 阅读

相关 LeetCode205—Isomorphic Strings

原题 [原题链接][Link 1] > Given two strings s and t, determine if they are isomorphic. >

一时失言乱红尘/ 2022年07月13日 09:50/ 0 赞/ 157 阅读

相关 leetcode 205. Isomorphic Strings

1.题目判断两个字符串是否通过 Given two strings s and t, determine if they are isomorphic. Two

谁践踏了优雅/ 2022年06月09日 12:19/ 0 赞/ 146 阅读

相关 leetcode 205. Isomorphic Strings 同构字符串判断 + HashMap

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

古城微笑少年丶/ 2022年06月08日 09:13/ 0 赞/ 178 阅读

相关 LeetCode 205.Isomorphic Strings (同构字符串)

题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符

我不是女神ヾ/ 2022年04月15日 01:14/ 0 赞/ 216 阅读

相关【Leetcode】205. Isomorphic Strings（字符串）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

朴灿烈づ我的快乐病毒、/ 2022年01月30日 09:51/ 0 赞/ 216 阅读

相关 205. Isomorphic Strings(字符串同构)

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2021年12月21日 10:21/ 0 赞/ 244 阅读