LeetCode 290 word pattern

LeetCode第290题,题目大致意思是给定两个字符串,判断字符串2的模式是否与字符串1相同,也就是说对应位置的字符是否相同。如:

Examples:

1.pattern = "abba", str = "dog cat cat dog" should return true.
2.pattern = "abba", str = "dog cat cat fish" should return false.
3.pattern = "aaaa", str = "dog cat cat dog" should return false.
4.pattern = "abba", str = "dog dog dog dog" should return false.

解决思路其实很明了,先将第二个字符串按空格分割得到一个字符串数组,然后跟第一个字符串进行对比。对比方式很简单,从前往后遍历,将角标对应的字符或字符串作为key,角标作为value,判断相同位置加进map是否相等。

public static boolean wordPattern(String pattern, String str) {
	        String[] change=str.split(" ");
	        if(pattern.length()!=change.length) return false;
	        Map map=new HashMap();
	        for(Integer i=0;i< pattern.length();i++){
	           if(map.put(pattern.charAt(i),i)!=map.put(change[i],i)) 
	               return false;
	        }
	        return true;
	    }
	
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值