博客
关于我
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/

    你可能感兴趣的文章
    Node-RED安装图形化节点dashboard实现订阅mqtt主题并在仪表盘中显示温度
    查看>>
    Node-RED订阅MQTT主题并调试数据
    查看>>
    node-request模块
    查看>>
    Node.js 8 中的 util.promisify的详解
    查看>>
    node.js url模块
    查看>>
    Node.js Web 模块的各种用法和常见场景
    查看>>
    Node.js 函数是什么样的?
    查看>>
    Node.js 切近实战(七) 之Excel在线(文件&文件组)
    查看>>
    node.js 初体验
    查看>>
    Node.js 历史
    查看>>
    Node.js 在个推的微服务实践:基于容器的一站式命令行工具链
    查看>>
    Node.js 实现类似于.php,.jsp的服务器页面技术,自动路由
    查看>>
    Node.js 异步模式浅析
    查看>>
    node.js 怎么新建一个站点端口
    查看>>
    Node.js 文件系统的各种用法和常见场景
    查看>>
    Node.js 模块系统的原理、使用方式和一些常见的应用场景
    查看>>
    Node.js 的事件循环(Event Loop)详解
    查看>>
    node.js 简易聊天室
    查看>>
    Node.js 线程你理解的可能是错的
    查看>>
    Node.js 调用微信公众号 API 添加自定义菜单报错的解决方法
    查看>>