https://leetcode-cn.com/problems/pattern-matching-lcci/
你有两个字符串,即 pattern 和 value 。pattern 字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断 value 字符串是否匹配 pattern 字符串。
0 <= len(pattern) <= 1000
0 <= len(value) <= 1000
你可以假设 pattern 只包含字母"a"和"b",value 仅包含小写字母。
我算法题写的还是比较少的,leetcode 也就 38/32/3 一共差不多 70,平时划水的时候拿来消遣的。今天看到这道题,很快就有了思路,用类似解方程的方法配合遍历应该效率不会很差。然后就开始了噩梦般得补丁之路。
看到 pattern 和 value 可以为 0 时我就知道可能会有比较难搞得边界问题,但是处理边界问题我零零散散花了差不多半个小时,仿佛回到了写业务代码得时候。通过那一刻真的有一种解脱得感觉,看到题解里边也都在吐槽被边界情况恶心。这种题目拿到面试给我做,明明知道自己思路是对的,却反反复复因为细节过不掉,我心态真的会爆炸...
1
asche910 2020-06-22 18:56:33 +08:00
个人感觉可能性不大,面试我遇到的都是些比较好描述清楚且直白的,这种要出也是比赛或笔试可能性大点。
|