4.(程序题，20分) 给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的“遵循”指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。 示例1：

这个问题描述了一个字符串匹配的程序题，它要求判断一个字符串是否遵循某种给定的规律。这里的关键是要理解“双向连接的对应规律”，意味着每个字符都必须精确对应到字符串中的一个非空单词，并且每个单词也必须精确对应到一个字符，不允许有字符或单词未被匹配。

我们可以设计一个算法来解决这个问题：

1. 首先，我们需要将字符串s分割成单词数组，通常可以通过空格来进行分割。
2. 然后，我们需要比较pattern中的字符数量和单词数组的长度是否相同，如果不同则直接返回不遵循规律。
3. 接着，我们可以使用两个哈希表（在某些语言中可能是字典或者映射）来记录字符到单词以及单词到字符的映射。
4. 遍历字符和单词，对于每一个字符和单词的对应关系，我们检查这个映射是否已经存在于哈希表中：
- 如果存在，且映射不匹配，说明不遵循规律，返回不遵循。
- 如果不存在，我们将其加入到哈希表中。
5. 如果所有的字符和单词都能找到正确的映射，那么字符串s遵循给定的规律。

现在，我将给出示例1：

示例1：

输入: pattern = "abba", s = "dog cat cat dog"
输出: true
解释: "abba"中的'a'可以映射到"dog"，"b'可以映射到"cat"。且模式是双向的，"dog"对应'a'，"cat"对应'b'。