leetcode:面试题 16.18. 模式匹配
面试题 16.18. 模式匹配思路把pattern中的a和b看成两个不同的字符串。字符串value看成x个a和y个b按照pattern的模式组合起来的字符串。把所有的这些可能算出来看能不能凑成value。先计算满足a*x+b*y=c的所有(x,y)对vp。c表示value的大小。然后对vp进行遍历,看能不能凑成value。测试的数据中,有各种特殊样例。例如:pattern或者value为空的情况;pattern中a或b的个数为0的情况。把这些情况都考虑进去就过了。class Solution {
原创
2020-06-22 23:59:14 ·
735 阅读 ·
0 评论