2020年阿里社招的笔试题目2--社招居然也让我笔试醉了

 2020年阿里的笔试题目。

 

/**
 * 二、有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：
 *         1.  pattern = "abba", str="北京 杭州 杭州 北京" 返回 ture
 *         2.  pattern = "aabb", str="北京 杭州 杭州 北京" 返回 false
 *         3.  pattern = "abc", str="北京 杭州 杭州 南京" 返回 false
 *         4.  pattern = "acac", str="北京 杭州 北京 广州" 返回 false
 */

 

import java.util.HashMap;
import java.util.LinkedHashSet;
import java.util.Set;

/**
 * 功能说明：当天阿里笔试题目 
 * TODO
 *
 * @date 2020年2月10日
 * 
 */
public class TestMain {

	    // “北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：
	    // * 1. pattern = "abba", str="北京 杭州 杭州 北京" 返回 ture
	    // * 2. pattern = "aabb", str="北京 杭州 杭州 北京" 返回 false
	    // * 3. pattern = "abc", str="北京 杭州 杭州 南京" 返回 false
	    // * 4. pattern = "acac", str="北京 杭州 北京 广州" 返回 false
	    //
	    public static boolean wordPattern(String pattern, String str) {
	    	int