#力扣 LeetCode290. 单词规律 @FDDLC
发布日期:2021-06-30 21:03:14 浏览次数:2 分类:技术文章

本文共 757 字,大约阅读时间需要 2 分钟。

题目描述:

 

自测用例:

"abba""dog cat cat dog""abba""dog cat cat fish""aaaa""dog cat cat dog""abba""dog dog dog dog"

 

 

Java代码:

class Solution { //你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母    public boolean wordPattern(String C, String S) {        String[] s = S.split(" ");        char[] c = C.toCharArray();        if(s.length!=c.length)return false;        HashMap
cs=new HashMap<>(); HashMap
sc=new HashMap<>(); for(int i=s.length-1;i>=0;i--){ if(cs.containsKey(c[i])){ if(!cs.get(c[i]).equals(s[i]))return false; }else cs.put(c[i],s[i]); if(sc.containsKey(s[i])){ if(sc.get(s[i])!=c[i])return false; }else sc.put(s[i],c[i]); } return true; }}

 

 

 

 

 

 

 

 

 

 

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/115055502 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode671. 二叉树中第二小的节点 @FDDLC
下一篇:#力扣 LeetCode1592. 重新排列单词间的空格 @FDDLC

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月23日 04时29分25秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章