新鲜的狗家电面

用两个指针， p1指向s1, p2指向s2, 同时维护一个set, 表示已经匹配到的s2中的字符。
从左往右扫描是s1, 如果p1位置的字符已经在set中，直接return false。如果没有判断p1 和p2位置的字符是否相同，不同直接跳过，相同则p2++，表示又匹配了s2中的一个字符。
p1扫描结束后，看p2是不是也到末尾了，如果是，返回true, 否则 返回false。

第一题的话，greedy是不是就可以了？正序匹配一次保存下来，逆序再匹配一次，如果两个结果相等，说明只有一种，如果不等，说明有多种

zhengyiyu 发表于 2018-2-24 12:40
第一题的话，greedy是不是就可以了？正序匹配一次保存下来，逆序再匹配一次，如果两个结果相等，说明只有一 ...

你这方法好！一般人真想不到