290. 单词规律 Word Pattern

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

这里的遵循指完全匹配，例如， 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

提示:

1 <= pattern.length <= 300
pattern 只包含小写英文字母
1 <= s.length <= 3000
s 只包含小写英文字母和 ' '
s 不包含 任何前导或尾随对空格
s 中每个单词都被 单个空格 分隔

代码1：

package main

import (
	"fmt"
	"strings"
)

func wordPattern(pattern string, s string) bool {
	words := strings.Split(s, " ")
	if len(pattern) != len(words) {
		return false
	}
	p2s := make(map[byte]string)
	s2p := make(map[string]byte)
	for i := 0; i < len(pattern); i++ {
		p, w := pattern[i], words[i]
		if s, ok := p2s[p]; ok {
			if s != w {
				return false
			}
		} else {
			if _, ok := s2p[w]; ok {
				return false
			}
			p2s[p] = w
			s2p[w] = p
		}
	}
	return true
}

func main() {
	pattern := "abba"
	s := "dog cat cat dog"
	fmt.Println(wordPattern(pattern, s))
	pattern = "abba"
	s = "dog cat cat fish"
	fmt.Println(wordPattern(pattern, s))
	pattern = "aaaa"
	s = "dog cat cat dog"
	fmt.Println(wordPattern(pattern, s))
}

代码2：

package main

import (
	"fmt"
	"strings"
)

func wordPattern(pattern string, s string) bool {
    words := strings.Split(s, " ")
    if len(pattern) != len(words) {
        return false
    }
    p2s := make(map[byte]string)
    used := make(map[string]bool)
    for i := 0; i < len(pattern); i++ {
        p, w := pattern[i], words[i]
        if s, ok := p2s[p]; ok {
            if s != w {
                return false
            }
        } else {
            if used[w] {
                return false
            }
            p2s[p] = w
            used[w] = true
        }
    }
    return true
}

func main() {
	pattern := "abba"
	s := "dog cat cat dog"
	fmt.Println(wordPattern(pattern, s))
	pattern = "abba"
	s = "dog cat cat fish"
	fmt.Println(wordPattern(pattern, s))
	pattern = "aaaa"
	s = "dog cat cat dog"
	fmt.Println(wordPattern(pattern, s))
}

输出：

true
false
false

291. 单词规律 II Word Pattern ii

代码：

go

输出：

🌟 每日一练刷题专栏 🌟

✨ 持续，努力奋斗做强刷题搬运工！

👍 点赞，你的认可是我坚持的动力！

🌟 收藏，你的青睐是我努力的方向！

✎ 评论，你的意见是我进步的财富！

☸ 主页：https://hannyang.blog.csdn.net/

Hann Yang

Golang每日一练(leetDay0099) 单词规律I\II Word Pattern

290. 单词规律 Word Pattern

291. 单词规律 II Word Pattern ii

🌟 每日一练刷题专栏 🌟