博客
关于我
LeetCode刷题记录11——290. Word Pattern(easy)
阅读量:535 次
发布时间:2019-03-08

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

要解决这个问题,我们需要判断给定的两个字符串是否符合“Word Pattern”的模式。具体来说,给定一个模式字符串pattern和一个目标字符串str,判断str是否符合由pattern中的单词按照特定顺序重复排列而成的模式。

思路

  • 字符串分割:首先,将pattern和str分割成单词数组。这样可以更方便地逐个比较每个单词的位置。
  • 长度检查:检查两个单词数组的长度是否相同。如果长度不同,直接返回false,因为它们不可能匹配。
  • 映射关系建立:使用一个字典(在Java中是HashMap)来记录每个单词在pattern中的位置。对于每一个单词,记录它在pattern中的第一次出现的位置。
  • 遍历检查:遍历str中的每一个单词,检查它在pattern中的位置是否与字典中的记录一致。如果已经存在,检查它是否和当前处理的位置相同;如果不存在,那么记录下来。
  • 结果判断:如果所有单词都符合条件,返回true;否则,返回false。
  • 这种方法确保了每个单词的位置和顺序与pattern完全一致,从而有效地判断是否符合Word Pattern。

    解决代码

    import java.util.HashMap;import java.util.Map;public class WordPattern {    public static boolean wordPattern(String pattern, String str) {        String[] patternWords = pattern.split(" ");        String[] strWords = str.split(" ");                if (patternWords.length != strWords.length) {            return false;        }                Map
    wordMap = new HashMap<>(); for (int i = 0; i < patternWords.length; i++) { String word = patternWords[i]; if (wordMap.containsKey(word)) { if (wordMap.get(word) != i) { return false; } } else { wordMap.put(word, i); } } for (int i = 0; i < strWords.length; i++) { String word = strWords[i]; if (!wordMap.containsKey(word)) { return false; } if (wordMap.get(word) != i) { return false; } } return true; }}

    代码解释

  • 字符串分割:使用split(" ")方法将pattern和str分割成单词数组patternWords和strWords。
  • 长度检查:如果两个单词数组的长度不同,直接返回false。
  • 映射关系建立:创建一个HashMapwordMap,用于存储每个单词在pattern中的位置。
  • 遍历检查:首先遍历patternWords,记录每个单词的位置。如果在遍历过程中发现位置不一致,返回false。
  • 再次遍历:再次遍历strWords,检查每个单词是否在wordMap中,并且位置是否正确。如果发现不一致,返回false。
  • 返回结果:如果所有检查都通过,返回true,否则返回false。
  • 这种方法确保了每个单词的位置和顺序与pattern完全一致,从而有效地判断是否符合Word Pattern。

    转载地址:http://coyiz.baihongyu.com/

    你可能感兴趣的文章
    NIFI大数据进阶_外部ZK模式集群1_实际操作搭建NIFI外部ZK模式集群---大数据之Nifi工作笔记0017
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_01_实际操作---大数据之Nifi工作笔记0029
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_02_实际操作_splitjson处理器_puthdfs处理器_querydatabasetable处理器---大数据之Nifi工作笔记0030
    查看>>
    NIFI大数据进阶_连接与关系_设置数据流负载均衡_设置背压_设置展现弯曲_介绍以及实际操作---大数据之Nifi工作笔记0027
    查看>>
    NIFI数据库同步_多表_特定表同时同步_实际操作_MySqlToMysql_可推广到其他数据库_Postgresql_Hbase_SqlServer等----大数据之Nifi工作笔记0053
    查看>>
    NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南001---大数据之Nifi工作笔记0068
    查看>>
    NIFI集群_内存溢出_CPU占用100%修复_GC overhead limit exceeded_NIFI: out of memory error ---大数据之Nifi工作笔记0017
    查看>>
    NIFI集群_队列Queue中数据无法清空_清除队列数据报错_无法删除queue_解决_集群中机器交替重启删除---大数据之Nifi工作笔记0061
    查看>>
    NIH发布包含10600张CT图像数据库 为AI算法测试铺路
    查看>>
    Nim教程【十二】
    查看>>
    Nim游戏
    查看>>
    NIO ByteBuffer实现原理
    查看>>
    Nio ByteBuffer组件读写指针切换原理与常用方法
    查看>>
    NIO Selector实现原理
    查看>>
    nio 中channel和buffer的基本使用
    查看>>
    NIO三大组件基础知识
    查看>>
    NIO与零拷贝和AIO
    查看>>
    NIO同步网络编程
    查看>>
    NIO基于UDP协议的网络编程
    查看>>
    NIO笔记---上
    查看>>