java输出abba_面试-字符串abba匹配问题-java8解决方案

有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式(简单的以字符来写)， 比如 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 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 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;

}

}