Java算法题即词的匹配之Alibaba面试题

1）题目：

/*
* 2020年8月 阿里巴巴-蚂蚁金服Java面试题：有一个字符串的构成是字母+空格的组合，如“北京 杭州 杭州 北京”，要求输入一个匹配模式（简单的以字符来写），比如：
* pattern1="abba"   str1="北京 杭州 杭州 北京"   返回 true
* pattern2="aabb"   str2="北京 杭州 杭州 北京"   返回 false
* pattern3="baab"   str3="北京 杭州 杭州 北京"   返回 true
*
* */

2）解题思路：

/*
* 解决方案思路：
* 分别使用两个数组存储匹配模式和字符串，匹配模式找到a的相同位置记录下来。而字符串那个数组先以空格截取这几个地名，
* 然后数组保存，然后根据第一个往后找相同的，对比模式中找到的相同位置是否一致？
*
*
* */

3）完整代码：

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class MapStudyUtil {
    public static void main(String[] args) {
        St