单词规律
题目链接: https://leetcode.cn/problems/word-pattern
解题思路:
遵循的前提是pattern中每个出现的字符都可以映射到s中的单词,且同一个字符不能映射到不同的单词身上
因此需要先对s按空格拆分字符串数组得到sList
再遍历字符串pattern,建立pattern每个字符字符与sList的每个单词的映射表以及sList每个单词与s的每个字符的映射表
当出现sList中的某个单词被pattern中的两个字符映射或pattern中的某个字符映射到了sList中的两个单词时,则判定为不遵循
复杂度分析
时间复杂度: 时间复杂度是
空间复杂度: 空间复杂度是
最后更新于