一、问题描述
给定两个字符串,一个是单词模式字符串,另一个是目标字符串。之后检查目标字符串是否为给定得单词模式,即求目标字符串中单词出现的规律是否和单词模式字符串中的规律相同。
例如:单词模式字符串为“—二二一”,目标字符串为“苹果香蕉香蕉苹果",二者得规律一样,匹配成功。
二、涉及知识点
python中的输入输出模块
python中的函数定义方法
python中循环模块
python中的条件判断语句
三、问题分析
这个问题我们主要要寻找对应关系 ,当单词模式字符串和目标字符串值存在一一映射关系时,说明两个字符串匹配成功
以本题来说,我们建立模式字符串中的每个字符和目标字符串中每个单词之间的映射关系。而哈希表本身是一种映射关系,因此我们可以使用哈希算法。来存储这种关系。
第一项任务是建立