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

描述

描述：陈经理的农场养了很多头牛，他决定采用一种指导规律来帮助他管理牛群。他命名了不同类别的牛和分类规律。输入指导规律pattern和管理策略plan，请你编写一个程序来判断管理策略plan是否遵循相同的指导规律。

遵循指导规律定义：

• plan中的每个单词，分别与pattern中的每个字符匹配
• 顺序完全匹配
• 例如我们常用的AABB式成语之类的

示例1

输入：

"aabb","calf calf bull bull"
返回值：true

示例2

输入："aabb","calf calf bull cow"
返回值：false

复制

备注：

1 <= len(pattern) <= 300pattern 仅包含小写英文字母1 <= len(plan) <= 3000plan 仅包含小写英文字母和 ' 'plan 不包含任何前导或尾随对空格plan 中每个单词都被单个空格分隔

知识点

字符串，哈希

Java题解

public class Solution {
    public boolean isValidPattern (String pattern, String plan) {
        String[] arr=plan.split(" ");
        HashMap<Character,String> map=new HashMap<>();
        for(int i=0;i<pattern.length();i++){
            char ch=pattern.charAt(i);
            String s=arr[i];
            if(map.get(ch)==null){
                map.put(ch,s);
            }else{
                if(!map.get(ch).equals(s)){
                    return false;
                }
            }
        } 
        return true;
    }
}

解题思路

题目的意思是根据pattern来看是否匹配plan，比如pattern是abab，那么后面数组的第一个和第三个相同，第二个和第四个相同。

1.根据空格分割字符串plan。

2.遍历pattern，使用map来保存第i个字符的字符串。

3.判断如果之前出现过的字符与之对应的字符串与现在不同则返回false。

4.遍历结束返回true。