wordPattern-字符串规律判断（java解法）

题目要求

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = “abba”, str = “dog cat cat dog”
输出: true

示例 2:

输入:pattern = “abba”, str = “dog cat cat fish”
输出: false

示例 3:

输入: pattern = “aaaa”, str = “dog cat cat dog”
输出: false

示例 4:

输入: pattern = “abba”, str = “dog dog dog dog”
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。
Related Topics 哈希表

解题思路

此题LeetCode标记为简单，方法根据提示很容易就想到了哈希表
对照题目的要求，第一个字符串的格式是abba型或者其他类型，则判断第二个字符串为这个类型即可
1.创建第一个HashMap为map1，key值存放character-a，value值存放List-a出现的位置
2.将第二个字符串按照空格切分，存放到数组中，创建第二个HashMap。key值存放string-dog，value值与步骤一相同
3.判断第一个字符串的长度与步骤二创建的数组长度是否一致，不一致直接返回false，一致继续
4.循环中将字符串与数组添加到两个map中，同时判断两个value的值是否相同，如果不同直接返回false；
5.循环结束代表两个map对应value值都相同，返回true

代码

class Solution {
    public  boolean wordPattern(String pattern, String s) {
        String[] strings = s.split(" ");

        if(strings.length!=pattern.length())
            return false;

        Map<Character, List<Integer>> map=new HashMap<>();

        Map<String, List<Integer>> map2=new HashMap<>();

        for (int i = 0; i < pattern.length(); i++) {
            char c = pattern.charAt(i);
            if(map2.get(strings[i])!=null)
            {
                List<Integer> list = map2.get(strings[i]);
                list.add(i);
                map2.put(strings[i],list);
            }
            else
            {
                List<Integer> list=new ArrayList<>();
                list.add(i);
                map2.put(strings[i],list);
            }


            if(map.get(c)!=null)
            {
                List<Integer> list = map.get(c);
                list.add(i);
                map.put(c,list);
                if(map.get(c).equals(map2.get(strings[i]))==false)
                    return false;
            }else
            {
                List<Integer> list=new ArrayList<>();
                list.add(i);
                map.put(c,list);
                if(map.get(c).containsAll(map2.get(strings[i]))==false)
                    return false;
            }

        }
        return true;

    }
}

效果

info
解答成功:
执行耗时:2 ms,击败了20.86% 的Java用户
内存消耗:36.3 MB,击败了90.94% 的Java用户