狗家面经

jianpanxia 发表于 2018-10-14 12:04
重点是考虑target string里有26个字母时，没有中间值转换。
[mw_shl_code=java,true]public boolean can ...

问下为啥26个字母时没有中间值转换呀

lintcode 638 原题。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xujo 发表于 2018-10-16 01:34
问下为啥26个字母时没有中间值转换呀

因为source的字母种类数量是大于等于target的字母种类数量的，如果target里26种字母都被用到，source里也有26种字母。就没有剩余的字母做中间转换了

1. boolean canTransform(String s, String t){
   
2.         if(s.length() != t.length())
   
3.             return false;
   
4.         char[] myMap = new char[256];
   
5.         for(int i=0; i<s.length(); i++){
   
6.             char charS = s.charAt(i);
   
7.             char charT = t.charAt(i);
   
8.             if(myMap[charS] == 0)
   
9.                 myMap[charS] = t.charAt(i);
   
10.             else if(myMap[charS] != charT)
    
11.                 return false;
    
12.         }
    
13.         return true;
    
14.     }

复制代码

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

special case :  abc => abb 是合法的，应该返回true

a_stray 发表于 2018-10-16 02:46
lintcode 638 原题。

不是原题，比如 abc => abb， 就应该返回true.

BFS并剪枝  应该是solution

感谢楼主分享！楼主加油, 一定有好结果的