LeetCode-单词规律-简单

标题:290单词规律-简单

题目

给定一种规律 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 包含了由单个空格分隔的小写字母。

代码Java

	public boolean wordPattern(String pattern, String s) {
    String[] strs = s.split(" ");
    if (strs.length != pattern.length())
        return false;
    HashMap hashMap = new HashMap();
    HashMap hashMap1 = new HashMap();
    for (int i = 0; i < strs.length; i++) {
        Object o = hashMap.put(pattern.charAt(i), strs[i]);
        if (o != null) {
            String str = (String) o;
            if (!str.equals(strs[i]))
                return false;
        }
    }
    for (int i = 0; i < strs.length; i++) {
        Object o = hashMap1.put(strs[i], pattern.charAt(i));
        if (o != null) {
            char ch = (char) o;
            if (!(ch == pattern.charAt(i)))
                return false;
        }
    }
    return true;
  }

你可能感兴趣的:(LeetCode,leetcode,java,算法)