狗家最新电面题，估计挂了。。

这个题没有什么算法， 纯考观察

LC的两酸蒜器。需要loop 4 次，来回2次。code 如下（我去精简一下，等下再发个帖子）。过了。不过，速度很慢。
[i][/i]

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

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

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

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

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

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

penolove427 发表于 2022-7-10 08:09
weekly contest 出了這題, 兩個check 看起來能過
1. remove _ still same
2. index L in source must >=  ...

你这个也可以做出来。好方法。

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

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

jtzgz 发表于 2022-7-10 02:59
这一题，如果是第一次遇到，肯定是很难写出来的。 楼主可惜了。我也写了快2个小时。
大概就是，L可以往左 ...

这题我也才发现是777

Falldawn 发表于 2022-7-10 11:32
这题我也才发现是777

有空可以看看我的code，我的跑过了。看看如何优化。

jtzgz 发表于 2022-7-10 15:11
有空可以看看我的code，我的跑过了。看看如何优化。

这题算法清楚了就不难写，我发现我前面的逻辑也错了……

一看高票答案，顿时发现不难

1. public boolean canTransform(String start, String end) {        
   
2.         int i = 0;
   
3.         int j = 0;
   
4.         
   
5.         while (i < start.length() || j < end.length()){
   
6.             // stop at char that is not 'X'
   
7.             while (i < start.length() && start.charAt(i) == 'X') {
   
8.                 i++;
   
9.             }
   
10.             while (j < end.length() && end.charAt(j) == 'X') {
    
11.                 j++;
    
12.             }
    
13.             
    
14.             if (i >= start.length() || j >= end.length()) {
    
15.                 break;
    
16.             }
    
17.             
    
18.             // relative order for 'R' and 'L' in 2 strings should be the same
    
19.             if (start.charAt(i) != end.charAt(j)) {
    
20.                 return false;
    
21.             }
    
22.             // R can only move to right
    
23.             if (start.charAt(i) == 'R' && i > j) {
    
24.                 return false;
    
25.             }
    
26.             // L can only move to left
    
27.             if (start.charAt(i) == 'L' && i < j) {
    
28.                 return false;
    
29.             }
    
30.             
    
31.             // check next
    
32.             i++;
    
33.             j++;
    
34.         }
    
35.         
    
36.         return i == j;
    
37.     }

复制代码