290. Word Pattern

题目:

Given a pattern and a string str, find if str follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

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.

 

Notes:
You may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.

链接: http://leetcode.com/problems/word-pattern/

 1 public class Solution {
 2     public boolean wordPattern(String pattern, String str) {
 3         String[] parts = str.split(" ");
 4         if (pattern.length() != parts.length) return false;
 5         HashMap<Character, String> hcs = new HashMap<Character, String>();
 6         HashMap<String, Character> hsc = new HashMap<String, Character>();
 7 
 8         for(int i = 0; i < parts.length; i++) {
 9             if (!hsc.containsKey(parts[i]) && !hcs.containsKey(pattern.charAt(i))) {
10                 hsc.put(parts[i], pattern.charAt(i));
11                 hcs.put(pattern.charAt(i), parts[i]);
12             } else if (hsc.containsKey(parts[i]) && hcs.containsKey(pattern.charAt(i)) && hsc.get(parts[i]) == pattern.charAt(i) && hcs.get(pattern.charAt(i)).equals(parts[i])) {
13                 continue;
14             } else {
15                 return false;
16             }
17         }
18         return true;        
19     }
20 }

 

转载于:https://www.cnblogs.com/panini/p/6517647.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/469239.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Pytorch神经网络实战案例】28 GitSet模型进行步态与身份识别(CASIA-B数据集)

1 CASIA-B数据集 本例使用的是预处理后的CASIA-B数据集&#xff0c; 数据集下载网址如下。 http&#xff1a;//www.cbsr.ia.ac.cn/china/Gait%20Databases%20cH.asp 该数据集是一个大规模的、多视角的步态库。其中包括124个人&#xff0c;每个人有11个视角(0&#xff0c;18&am…

Mtk camera driver

引用&#xff1a; http://blog.chinaunix.net/uid-26009923-id-3999723.html &#xff11; kd_imgsensor.h 这个文件定义了camera节点的名字 /* CAMERA DRIVER NAME */ #define CAMERA_HW_DEVNAME "kd_camera_hw" 里面还有很多ioctl的幻数&#xff…

Android Camera调用流程

一个流程图画的非常好的文章 http://blog.csdn.net/lushengchu_luis/article/details/11033095 1、Packages/apps/到framework 打开Camera ./packages/apps/Camera/src/com/android/camera/Camera.java 进来第一个肯定是onCreate(Bundle icicle) { 这里是开始了一个Camera…

从输入 URL 到页面加载完成的过程中都发生了什么

根据 URL 请求页面过程过程概述浏览器查找域名对应的 IP 地址&#xff1b;浏览器根据 IP 地址与服务器建立 socket 连接&#xff1b;浏览器与服务器通信&#xff1a; 浏览器请求&#xff0c;服务器处理请求&#xff1b;浏览器与服务器断开连接。天啦撸&#xff0c;结束了&#…

【Pytorch神经网络实战案例】29 【代码汇总】GitSet模型进行步态与身份识别(CASIA-B数据集)

1 GaitSet_DataLoader.py import numpy as np # 引入基础库 import os import torch.utils.data as tordata from PIL import Image from tqdm import tqdm import random# 1.1定义函数&#xff0c;加载文件夹的文件名称# load_data函数&#xff0c; 分为3个步骤&#xff1a;…

linq from 多个sum_快手重拳打击劣质电商 7月以来封禁700多个团伙账号

何为劣质电商&#xff1f;炒作演戏&#xff1f;PK售卖劣质商品&#xff1f;私下交易&#xff1f;夸大其词&#xff1f;……在快手电商的定义里&#xff0c;有上述不良行为的&#xff0c;都可以定义为劣质电商。快手电商站内官方号“快手卖货助手”日前发布第 11 期“自售或PK销…

RuntimeError: Can‘t call numpy() on Variable that requires grad. Use var.detach().numpy()

1. 问题描述 如题&#xff0c;将PyTorch Tensor类型的变量转换成numpy时报错&#xff1a; RuntimeError: Cant call numpy() on Variable that requires grad. Use var.detach().numpy() instead. 2. 解决办法 出现这个现象的原因是&#xff1a;待转换类型的PyTorch Tensor变…

nrf51822添加UUID

问题 &#xff1a;添加一个自己的uuid I’m new to use nordic and I would like to add a new custom service (2320EE58-8654-4132-95F7-0A872AC0958F) with a custom characteristic(23200000-8654-4132-95F7-0A872AC0958F) I’m using nRF51 and mBed compiler. Thank’s …

表格下载

//数组组完后生成excelvendor(Excel.PHPExcel);$objExcel new PHPExcel();$objActSheet $objExcel->getSheet(0);//设置打印纸张A4$objActSheet->getPageSetup()->setPaperSize(PHPExcel_Worksheet_PageSetup::PAPERSIZE_A4);//设置参数 $objActSheet->getColumn…

win10怎么更改账户名称_Win10邮件功能如何查看邮件

win10的用户当中&#xff0c;一方面有说系统臃肿的&#xff0c;另外一方面有说功能多了不少&#xff0c;好用。不管是出于前者还是后者&#xff0c;win10功能确实多了不少&#xff0c;尤其是一些比较常用的功能&#xff0c;比如说邮箱功能&#xff0c;一般用户可能会选择登录网…

AttributeError: ‘set‘ object has no attribute ‘items‘

AttributeError: ‘set’ object has no attribute ‘items’ 出现这个问题&#xff0c;原因可能是定义的header有问题 正确如下&#xff1a; header{“key”&#xff1a;“value”} 如果是直接在请求数据中复制&#xff0c;很有可能会忽略键和值的冒号。

Error: file not found: arch/arm/boot/compressed/piggy.lzo

问题&#xff1a;在编译Android 系统kernel源码的时候出现错误 I am trying to build android projectGetting below error even after setting correct path for toolchains/bin/sh: lzop: not foundAS arch/arm/boot/compressed/piggy.lzo.o arch/arm/boot/compressed/p…

使用eclipse以及Juint进行测试

打开eclipse后&#xff0c;点击左上角的File&#xff0c;新建一个project&#xff0c;命名为testJunit&#xff0c;然后在src目录下新建两个包&#xff0c;分别命名为TestScore和Test(这是文件夹里没有文件所以是白色)。 在TestScore中新建一个class&#xff0c;命名为Score.ja…

9轴传感器学习

1、几个角度的解释 欧拉角&#xff1a;http://baike.baidu.com/link?urlvajuHz-lUawV7ZUa-67DiBb0jjwyyQqNwnQEeJdRComWDt1XRtjgQ2AnYojNgfRKfoo3T_1gCWPebbGp3npFZq有了欧拉角&#xff0c;才能确定下面的&#xff0c;横滚角&#xff0c;俯仰角和航向角一般定义载体的右、前、…

excel单元格下拉选项怎么设置_单元格下拉效果怎么实现?

单元格右边的下拉菜单怎么做的&#xff1f;感觉逼格略有提升啊上视频单元格下来效果https://www.zhihu.com/video/1249633577441800192

代码实现:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。...

import java.util.Scanner; //给一个不多于5位的正整数&#xff0c;要求&#xff1a;一、求它是几位数&#xff0c;二、逆序打印出各位数字。 public class Test {public static void main(String[] args) {Scanner sc new Scanner(System.in);int num 0 ;String s "0&…

C语言 程序代码编写规范

前言 一个好的程序编写规范是编写高质量程序的保证。清晰、规范的源程序不仅仅是方便阅读&#xff0c;更重要的是能够便于检查错误&#xff0c;提高调试效率&#xff0c;从而最终保证软件的质量和可维护性。 说明 l 本文档主要适用于刚刚开始接触编程的初学者。 l 对于具有一…

The size of tensor a (4) must match the size of tensor b (3) at non-singletonThe size of

报错&#xff1a; RuntimeError: The size of tensor a (4) must match the size of tensor b (3) at non-singleton 解决&#xff1a; img Image.open(image_path) 改为 img Image.open(image_path).convert(RGB)。 完成~