【算法千题案例】⚡️每日LeetCode打卡⚡️——65.单词规律

📢前言 🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第65天🎈！

🚀 算法题 🚀 🌲原题样例：二叉树的所有路径

给定一种规律 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

🌻C#方法：递归

将patter的每个字母和S的每个单词分别存在俩个字典内互相对应，每次枚举的时候都比较是否相等， 如果不相等就返回false，全部通过就返回true

代码：

public class Solution
{
    public bool WordPattern(string pattern, string s)
    {
        Dictionary dic = new Dictionary();
        Dictionary dic1 = new Dictionary();
        var newS = s.Split(' ');//分割的S单词
        if(pattern.Length != newS.Length) return false;//检测长度，长度不等直接返回false

        for(int i = 0; i