题解 | #牛群智能指导系统#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pattern string字符串
     * @param plan string字符串
     * @return bool布尔型
     */
    public boolean isValidPattern (String pattern, String plan) {
        String[] strings = plan.split(" ");
        if (pattern.length() != strings.length) {
            return false;
        }
        Map<Character, String> map = new HashMap<>();
        for (int i = 0; i < pattern.length(); i++) {
            if (map.containsKey(pattern.charAt(i))) {
                if (!map.get(pattern.charAt(i)).equals(strings[i])) {
                    return false;
                }
            } else {
                map.put(pattern.charAt(i), strings[i]);
            }

        }
        return true;
    }
}

本题考察的是字符串之间的对应关系，所用编程语言是java。

关于对应关系我们常用哈希表来解决字符串之间的对应关系，我们可以建立一张哈希表来存储字符串之间的对应关系，如果没有相应的对应关系，则存储下来，如果对应关系不一致说明两个字符串之间不对应