首页 > 其他分享 >205. 同构字符串

205. 同构字符串

时间:2023-09-09 20:31:41浏览次数:33  
标签:字符 同构 205 映射 示例 字符串 return

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

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

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

示例 1:

"egg", 
"add"

示例 2:

"foo", 
"bar"

示例 3:

"paper", 
"title"

建立两个映射表(a、b),使得它们相互映射。当a映射表中元素映射对应b映射表时,两者映射冲突,那么它们就是非同构。

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        a = {}
        b = {}
        for i in range(len(s)):
            if (s[i] in a and a[s[i]] != t[i]) or (t[i] in b and b[t[i]] != s[i]):
                return False
            a[s[i]] = t[i]
            b[t[i]] = s[i]
        return True


标签:字符,同构,205,映射,示例,字符串,return
From: https://blog.51cto.com/u_16123878/7420867

相关文章

  • 初识python--python中的字符串
    python中的字符串1、字符串的定义与访问字符串的定义字符串是一种常见的数据类型=>数据容器的一种,一个变量中可以同时保存多个字符基本语法:使用双引号(三引号的形式支持字符串的换行)变量名称='字符串'变量名称="字符串"#三引号变量名称=''' 锄禾日当午, 汗滴......
  • js json用法 转json字符串 json对象( 重点看最后)
    jsjson:JSON.parse() //转为json对象。JSON.stringify() //转为JSON字符串。举例:<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>jsjson举例</title></head><body><pid="demo"></p&g......
  • print r 替换字符串 避坑
    print(r'''Instance=Class_1()str_addr_arg=Instance.dict_configuration['地址3'],str_column='发货属性',list_filter=eval(Instance.dict_configuration['筛选1']),list_column=eval(Instance.dict_configuration['列名1&......
  • 《剑指Offer》-20-表示数值的字符串
    这种按照一定规则来验证字符串的题看起来很麻烦,想到另外一道类似的是验证IP地址……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 boolisNumber(strings){ //首先这个字符串可能得样式为 //[若干可能的空格][[+/-][num./num.num/.num/num]][E/e][[+/-]......
  • 31个必备的Python字符串方法总结
     字符串是Python中基本的数据类型,几乎在每个Python程序中都会使用到它。 1、Slicingslicing切片,按照一定条件从列表或者元组中取出部分元素(比如特定范围、索引、分割值)s='hello's=s[:]print(s)#hellos='hello's=s[3:8]print(s)#hello 2......
  • 将pandas某列中的字符串按空格或换行符拆分成列表,然后剔除列表中的中文字符串
    要删除PandasDataFrame中某一列中的汉字字符,然后将该列的字符串按空格或换行符拆分成列表,可以按照以下步骤进行:假设你有一个名为df的DataFrame,要操作的列名为'某列':importpandasaspd#创建示例DataFramedata={'某列':['Hello你好','Thisisatest','Python编......
  • 字符串连接原理
    title:字符串连接原理index_img:img/2.svgtags:-JavaSE-字符串categories:-JavaSEhide:falseexcerpt:字符串拼接方式、效率、对象使用+运算符无变量参与运行前就直接拼接为一个字符串publicclassMain{publicstaticvoidmain(String[]arg......
  • 为什么使用int而不是字符串
    title:为什么使用int而不是字符串index_img:https://picss.sunbangyan.cn/2023/07/30/stdtw2.jpgtags:-JavaSE-字符串categories:-JavaSEhide:falseexcerpt:int、字符串效率更高整数数据类型在计算机中的存储和处理效率更高整数是基本的数值类型,......
  • 字符串转函数执行
     js'functionmyFunction(){\nconsole.log("Hello,world!");\n}'这个字符串转为函数执行的方式有哪些   将字符串转换为函数执行的方式有以下几种方法:eval():使用eval()函数可以直接执行字符串中的JavaScript代码。例如:javascriptCopyCode......
  • delphi FireDAC 调用 Execute 提示 `[FireDAC][SQL Server Native Client 10.0]字符串
    FireDAC调用Execute提示[FireDAC][SQLServerNativeClient10.0]字符串数据,长度不匹配错误问题调用Execute向SQLServer数据库中批量插入数据时,参数中有BLOB数据类型(ftBlob、ftMemo等)时,出现[FireDAC][Phys][ODBC][Microsoft][SQLServerNativeClient10.0]字符串......