狗狗面经

有消息了吗楼主

exfw 发表于 2018-5-12 09:58
你这个不对    比如string1 是ab     string2是ba     要反回false   
substitute(a, b)    string1 ->  ...

可以转换成有向图吧，遍历两个string，若s1[k]=a, s2[k]=b, 则a和b建一条边，每个点的出度必须是1，并且建好图后没有环

补充内容 (2018-6-2 00:40):
上面方法不对，ab->cb->cd->bd->ba，只要cd不在string里，就能实现ab->ba

请问第三题能详细说么，或者那个面经提到的？

exfw 发表于 2018-5-12 09:58
你这个不对    比如string1 是ab     string2是ba     要反回false   
substitute(a, b)    string1 ->  ...

这个为啥不对，
substitute(a,c)
substitute(b,a)
substitute(c,b)
应该是true吧

只要没有一对多映射，就返回true。src字符串中的一个字符不能映射到dst上的多个字符。abcde -> efffe 是可以的，bbcde不能通过调用多次substitute(a,b) 转换成efffe。