1602: 单词规律

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:8

Description

      给定一种规律 pattern 和一个单词字符串 s ,判断 s 是否遵循相同的规律。相同输出"true",否则输出"flase"。 

      这里的 遵循 指完全匹配,例如,pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。(字母全部为小写) 


示例1:

    输入: pattern = "abccba"     s = "tto saw pup pup saw tto”
    输出: true
示例 2:
    输入:pattern = "aba"    s = "dog cat fish"
    输出: false

    

Input

输入共二行。前一行为规律 pattern 。后一行为字符串 s 。单词之间空一格。

Sample Input Copy

abccdd
tto saw pup pup wu wu

Sample Output Copy

true

HINT

  1 <= pattern长度 <= 100