面試-字符串匹配ABBA模式

如題，有一個字符串它的構成是詞+空格的組合，如“北京 杭州 杭州 北京”， 要求輸入一個匹配模式（簡單的以字符來寫）， 比如 aabb, 來判斷該字符串是否符合該模式， 舉個例子：

1. pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 true
2. pattern = “aabb”, str=”北京 杭州 杭州 北京” 返回 false
3. pattern = “baab”, str=”北京 杭州 杭州 北京” 返回 true

以下是我自己想到的一種解決方式，基於java8的stream新特性，如果有更好的方案，請評論交流指正，謝謝

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;

import static java.util.Arrays.stream;

/**
 * 測試
 *
 * @author ljs.song
 * @date 2017-09-21 22:21
 */
public class Test {
    public static void main(String[] args) {
        System.out.println(matchStr("aa aa aa","aaa"));
    }

    /**
     * 思路：
     *    1. 首先找出匹配字串a的排重後的字符列表 s0
     *    2. 再找出被匹配字串b的排重後的字符列表 s1
     *    3. 比較兩個字符列表size是否相同
     *      3.1 不同，直接false
     *      3.2 相同，則將s1中元素與s0中元素一一對應後，將被匹配字符串b的相應字符替換得到s2
     *          3.2.1 替換後，最終比較 s2的去除空格後的字符串是否與a相等
     *          3.2.2 不同，false,反之，true
     * @param data 被匹配
     * @param partt 匹配
     * @return
     */
    public static boolean matchStr(String data,String partt){
        String[] vals = data.split(" ");

        List<String> dataDist = Arrays.stream(vals).distinct().collect(Collectors.toList());
        dataDist.forEach(s -> System.out.println(s+"----"));
        char[] parrttSplit = partt.toCharArray();
        String[] parrtStr = new String[parrttSplit.length];
        for (int i = 0; i < parrttSplit.length; i++) {
            parrtStr[i] = String.valueOf(parrttSplit[i]);
        }

        List<String> parrtDist = Arrays.stream(parrtStr).distinct().collect(Collectors.toList());
        if(parrtDist.size() != dataDist.size()){
            return false;
        }
        for (int i = 0; i < parrtDist.size(); i++) {
            data = data.replace(dataDist.get(i),parrtDist.get(i));
        }
        if(!partt.equals(data.replace(" ",""))){
            return false;
        }
        return true;
    }
}