6月13日补昨天每日一题890. 查找和替换模式看起来很复杂,其实用模拟即可。用哈希表遍历存放字母,然后进行映射,找到相同的字母就从哈希表中取出当前字符串所对应的映射字母,若相同则跳过,若不同就break;当然需要记录pattern中不同字母的个数,若没有break的就需要对比个数。6月13日今天是个简单题,晚点做一下,昨天的题型今天看到了,这个网格解法是用DP,当时想用DFS来解,但是看着时间在走脑子一片空白。紧张了紧张了。网格可以用DP也可以用搜索,但是DP更简单,DP也不会啊