leetcode_205. 同构字符串
目录
一、题目内容
二、解题思路
三、代码
一、题目内容
给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
示例 1:
输入: s = "egg", t = "add"
输出: true
示例 2:
输入: s = "foo", t = "bar"
输出: false
示例 3:
输入: s = "paper", t = "title"
输出: true
说明:
你可以假设 s 和 t 具有相同的长度。
二、解题思路
如果两个字符第一次出现的位置不同,则返回False,否则返回True。
三、代码
class Solution:def isIsomorphic(self, s: str, t: str) -> bool:n = len(s)for i in range(n):if s.index(s[i]) != t.index(t[i]):return Falseelse:return Trueif __name__ == '__main__':s = "foo"t = "bar"ss = Solution()ans = ss.isIsomorphic(s, t)print(ans)
leetcode_205. 同构字符串相关推荐
- LeetCode简单题之同构字符串
题目 给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
- 数梦工场的笔试编程1——同构字符串判断
abb和egg title和paper是同构字符串,foo和bar就不是同构字符串 什么是同构字符串? 两个个字符串的每个字母都匹配同一个映射关系,比如egg -> add的映射关系就是:e-& ...
- LeetCode:205(Python)—— 同构字符串(简单)
同构字符串 概述:给定两个字符串 s 和 t ,判断它们是否是同构的.如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的.每个出现的字符都应当映射到另一个字符,同时不改变字符 ...
- leetcode 205.同构字符串
leetcode 205.同构字符串 题目描述 给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
- 算法----------同构字符串(Java版本)
题目 给定两个字符串 s 和 t,判断它们是否是同构的.如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的.所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同 ...
- leetcode 205. 同构字符串(hash)
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
- leetcode205. 同构字符串 一般人一次做不对的简单题
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
- LeetCode 205. 同构字符串(哈希map)
1. 题目 给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序. 两个字符 ...
- Q205 同构字符串
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
最新文章
- 不能从农行服务器获取配置文件,#新手入门#请问,农行网银用的好好的突然出现这个就不能用了怎么解决呢?谢谢...
- 16 系统测试之功能测试
- 继续咸鱼——2.18
- linux 如何显示一个文件的某几行(中间几行)
- 数据库连接池的实现及原理
- assert函数_PHP 之 assert()函数
- 95-190-741-源码-WindowFunction-窗口流简介
- Java基础-IO流
- 华强北耳机检测软件_华强北神器不灵了?肢解500块最强山寨AirPods Pro:虚假降噪背后骗术翻车...
- Java基础知识拾遗—集合篇之List
- python实战运用_python实例运用
- 蹭B站源码泄露的热点来聊聊B站有趣的源码片段
- python实现组合优化
- 在VirtualBox Linux 7u2 中安装Oracle RAC 12.2.0.1.0
- php汉字转换拼音的类 做了修改用mb_convert_encoding代替iconv实现编码转换
- 2023最新个人免签约免挂机即时到账码/源支付源码+店员监控插件
- 【学习笔记】dij 费用流 + 势能函数
- 【开源教程11】疯壳·开源蓝牙心率防水运动手环-整机功能代码讲解
- stm32蓝牙模块通过手机和电脑双向通信
- 中秋福利PK!2017公司月饼哪家强?腾讯、阿里、百度、京东、网易等21家中秋月饼盘点!(完整版)