【骨骼 狗家】新鲜出炉的面经

我是这样考虑的，有疑问的可以指出

1. public static int getCopyTimes(String strA, String strB) {
   
2.                 int idxA = 0, idxB = 0;
   
3.                 int na = strA.length(), nb = strB.length();
   
4.                 while(idxA < na) {
   
5.                         char t = strA.charAt(idxA);
   
6.                         while(strB.charAt((idxB % nb)) != t) {
   
7.                                 idxB ++;
   
8.                         }
   
9.                         idxB++;
   
10.                         idxA++;
    
11.                 }
    
12.                 return idxB/nb + 1;
    
13.         }

复制代码

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

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

1. def second(a,b):
   
2.         dic = defaultdict(list)
   
3.         ret = 1
   
4.         #used to keep track cur idx in b
   
5.         cur_index = 0
   
6.         for idx, i in enumerate(b):
   
7.                 dic[i].append(idx)
   
8.         for idx, k in enumerate(a):
   
9.                 index = bisect_left(dic[k], cur_index)
   
10.                 if index < len(dic[k]):
    
11.                         cur_index = dic[k][index] + 1
    
12.                 else:
    
13.                         cur_index = dic[k][0] + 1
    
14.                         ret += 1
    
15.         return ret

复制代码

给一个python code，如果哪里不对请指正

第一题可否用一个pointer在b里轮回，然后遍历a，轮回时res加一，复杂度O(mn)。

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

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