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