LeetCode290 —— 单词规律

最新推荐文章于 2021-09-15 19:23:35 发布

小迷糊171

最新推荐文章于 2021-09-15 19:23:35 发布

阅读量109

点赞数

分类专栏： LeetCode java 文章标签： java hashmap

本文链接：https://blog.csdn.net/aaqian1/article/details/113815758

版权

java 同时被 2 个专栏收录

62 篇文章 1 订阅

订阅专栏

LeetCode

42 篇文章 1 订阅

订阅专栏

https://leetcode-cn.com/problems/word-pattern/
使用双向反射

package leetcode;
import java.util.HashMap;
import java.util.Map;
public class Test {
    public static boolean wordPattern(String pattern, String s) {
    	String[] arrayStr = s.split(" ");
    	char[] arrayChar = pattern.toCharArray();
    	if(arrayChar.length != arrayStr.length) {
    		return false;
    	}
    	Map map = new HashMap();
    	Map map2 = new HashMap();
    	for(int i=0; i<arrayChar.length; i++) {
//    		System.out.println("11111" + map.get(arrayChar[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
//			System.out.println("11111" + map2.get(arrayStr[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
    		if(!map.containsKey(arrayChar[i])) {
//    			System.out.println("arrayChar[i]:::" + arrayChar[i]);
    			map.put(arrayChar[i], arrayStr[i]);
    			
    		}else {
    			if(!map.get(arrayChar[i]).equals(arrayStr[i])){
//    				System.out.println("" + map.get(arrayChar[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
    				return false;
    			}
    		}
    		
    		if(!map2.containsKey(arrayStr[i])) {
//    			System.out.println("arrayStr[i]:::" + arrayStr[i]);
    			map2.put(arrayStr[i], arrayChar[i]);
    		}else {
//    			System.out.println("222" + map.get(arrayChar[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
//    			System.out.println("2222" + map2.get(arrayStr[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
    		
    			if(!map2.get(arrayStr[i]).equals(arrayChar[i])) {
//    				System.out.println("" + map.get(arrayChar[i]) + ":::" + arrayChar[i] + ":::"+arrayStr[i]);
    				return false;
    			}
    			
    		}
    		
    	}
        return true;
    }
    public static void main(String[] args) {
    	System.out.println("" + wordPattern("abba", "dog cat cat fish"));
    }
}