美文网首页
205. 同构字符串

205. 同构字符串

作者: 邦_ | 来源:发表于2022-07-07 09:56 被阅读0次

func isIsomorphic(_ s: String, _ t: String) -> Bool {
        var map = Dictionary<Character,Character>()
        let length1 = s.count , length2 = t.count
        if length1 != length2 {
            return false
        }
        let array1 = Array(s) ,array2 = Array(t)
        for i in 0..<length1 {
            
            let key = array1[i]
            let temp = array2[i]
            //空的直接放进去
            if i == 0 {
                map[key] = temp
                
            }else {
                
                //如果在字典里面存在,在另外里面找值是否相等
                if let value = map[key] {
                    if value != temp {
                        return false
                    }
                    
                }
                //说明没有遇到过 判断是否可以放进去map
                else{
                    //不同字符不能映射到同一个字符上
                    if map.values.contains(temp){
                        return false
                    }else {
                        map[key] = temp
                    }
                    
                }
                
                
            }
            
            
           
        }
        
        return true

    
    }








相关文章

  • 205. 同构字符串

    内容 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串...

  • 205. 同构字符串

  • 205. 同构字符串

    题目描述:给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字...

  • 205. 同构字符串

  • 205. 同构字符串(Python)

    题目 难度:★★☆☆☆类型:字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替...

  • 290. 单词规律 与 205. 同构字符串

    单词规律 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 ...

  • 同构字符串

    题目 难度级别:简单 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,...

  • 同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构...

  • 字符串的最小表示法

    字符串的循环同构:设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而...

  • 2019-11-15 同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构...

网友评论

      本文标题:205. 同构字符串

      本文链接:https://www.haomeiwen.com/subject/zjnubrtx.html