狗狗面经

第四题 是看在a相同的字母的index 然后b 在这几个index也是相同的， 如果不同就是false. 别的应该都是true?

Avogadro 发表于 2018-5-10 08:56
应该是多次调用吧，就是组合使用substitute来达到最后的target

我的思路是, for i = 1..len-1, 遍历所有的str1[i]->str2[i]的映射; 然后如果所有的映射最后都是多对一的映射, 那么就是true, 比如abc, 总是可以变成ddd;
如果有任何一个映射是一个一对多的, 那么就返回false, 比如dde, 无法变成abc.

补充内容 (2018-5-11 23:12):
str1[i]->str2[i]的映射

补充内容 (2018-5-11 23:13):
str1.charAt(i)->str2.charAt(i)
地里现在怎么自动把中括号当成标签render了, 我没选plaintext模式啊

vegito2002 发表于 2018-5-11 23:11
我的思路是, for i = 1..len-1, 遍历所有的str1->str2的映射; 然后如果所有的映射最后都是多对一的映射,  ...

你这个不对    比如string1 是ab     string2是ba     要反回false   
substitute(a, b)    string1 -> bb     
substitute(b, a)    string1 -> aa   错了   

vegito2002 发表于 2018-5-11 23:11
我的思路是, for i = 1..len-1, 遍历所有的str1->str2的映射; 然后如果所有的映射最后都是多对一的映射,  ...

女装大佬啊

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

为什么要FALSE?
ab -> cb -> ca -> ba不行吗?

luobaobao3 发表于 2018-5-11 18:43
第二题求思路

lc原题，紫薯紫薯

楼主好人，祝拿大包。第4题可以举几个例子吗

EricYang 发表于 2018-5-12 23:12
lc原题，紫薯紫薯

请问是哪题？

21kekeke 发表于 2018-5-13 00:46
请问是哪题？

540. Single Element in a Sorted Array

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

所以可以多次调用这个api？并且与调用顺序有关？