美文网首页算法每日一刷
LeetCode-290. 单词规律(Swift)

LeetCode-290. 单词规律(Swift)

作者: entre_los_dos | 来源:发表于2019-07-18 23:36 被阅读0次

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-pattern

题目

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

这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true
示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false
示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false
示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

pattern 是类型,abba型,或者aaaa型(四个都一样)。str是要判断类型的字符串

方法

func wordPattern(_ pattern: String, _ str: String) -> Bool {
        
        var result = true
        if pattern.count <= 0 || str.count <= 0{
            return false
        }
        var strArr = str.components(separatedBy: " ")
        if strArr.count != pattern.count {
            return false
        }
        var lastStr = pattern.first ?? Character("")
        var index = 0
        var resultDic = [Character: String]()
        
        for character in pattern {
            if index == strArr.count {
                result = false
                break
            }
            if index == 0 {
                lastStr = character
                resultDic[character] = strArr[index]
            }else {
                //判断数组上个和本次相等不
                if lastStr == character {
                    //如果两个值是否不相等
                    if resultDic[character] != strArr[index] {
                        result = false
                        break
                    }
                }else {
                    //判断是不是相等
                    if resultDic.keys.contains(character) {
                        if resultDic[character] != strArr[index] {
                            result = false
                            break
                        }
                    }else {
                        resultDic[character] = strArr[index]
                    }
                    if strArr[index] == strArr[index - 1] {
                        result = false
                        break
                    }
                }
                lastStr = character
            }
            index += 1
        }
        return result
        
    }

注意,aaa , dog dog dog dog。这种的也是return false

相关文章

  • LeetCode-290. 单词规律(Swift)

    来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/word-p...

  • Swift - LeetCode - 单词规律

    题目 给定一种规律 pattern 和一个字符串 s,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例...

  • 单词规律

    题目描述 难度级别:简单 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。...

  • 单词的构造规律

    作者:赵铁夫 下面这六张图片是网易云课堂根据我的单词课程《赵铁夫讲单词》整理出来的,希望对大家有所帮助。 学会了以...

  • 290-单词规律

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

  • 极光单词复习规律

    极光单词复习有四种方式: 第️️你直接学习,系统每天都会根据你对单词的掌握情况自动安排复习,每个单词会在3到6个月...

  • 290. 单词规律

    给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配...

  • 深入理解 Swift 的方法派发

    这次不以规律解释行为, 而从源码窥视规律. 在Swift中的动与静一文中, 我详细的介绍了 Swift 中不同场景...

  • 巧记单词无压力:100个英语常用词根篇

    英语单词构成有其规律,很好的掌握了构词规律,才可以很好、很快的、准确的记忆单词。英语单词构词法的核心部分,在于词根...

  • 大脑之书—极简单词记忆法「单词的构造规律」

    古人构造单词不是随机堆砌字母,而是采用几种固定的模式。 单词,有规律可循

网友评论

    本文标题:LeetCode-290. 单词规律(Swift)

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