[已解决]Python：每日一题 369

NAMELESSONE

1. def solve(start,end):
   
2.     length = len(start)
   
3.     i = 0
   
4.     def judge(x1,x2,i):
   
5.         if start[i] == x1 and end[i] == x2:
   
6.             j = i
   
7.             while end[j] != x1:
   
8.                 j += 1
   
9.                 if j == length:
   
10.                     return False
    
11.             if start[i+1:j] == x2*(j - i-1):
    
12.                 i = j+1
    
13.                 return i
    
14.         return 0
    
15.     while i < length:
    
16.         if start[i] == end[i]:
    
17.             i+=1
    
18.             continue
    
19.         if i < len(start)-1 and start[i+1] == end[i] and start[i] == end[i+1]:
    
20.             i+=2
    
21.             continue
    
22.         res = judge('R','X',i) + judge('X','L',i)
    
23.         if res:
    
24.             i = res
    
25.             continue
    
26.         return False
    
27.     return True

复制代码

zltzlt

塔利班 发表于 2020-4-5 19:09
多点测试用例就好了

解答错误

输入：

1. start = "XXXXXLXXXX", end = "LXXXXXXXXX"

复制代码

输出：False
预期结果：True

zltzlt

TJBEST 发表于 2020-4-5 19:58
来一个无脑的算法，后面有更好的在更改。

输入以下数据超时：

1. start = "XXXXXXRXXLXXRXXXRXXX", end = "RXXLXXXRXXXXXXRXXXXX"

复制代码

zltzlt

March2615 发表于 2020-4-5 21:35
后面判断位置写的太复杂了，不知道有没有更好的方法

48 ms

zltzlt

kinkon 发表于 2020-4-5 21:37

56 ms

zltzlt

ouyunfu 发表于 2020-4-5 22:38

解答错误

输入：

1. start = "XXXXXLXXXLXXXX"
   
2. end = "XXLXXXXXXXXLXX"

复制代码

输出：True
预期结果：False

zltzlt

whosyourdaddy 发表于 2020-4-5 22:51
def func369(start,end):
    i = 0
    j = 0

52 ms

zltzlt

ouyunfu 发表于 2020-4-5 23:25

解答错误

输入：

1. start = "XXXXXLXXXLXXXX"
   
2. end = "XXLXXXXXXXXLXX"

复制代码

输出：True
预期结果：False

zltzlt

风魔孤行者 发表于 2020-4-6 10:00

解答错误

输入：

1. start = "XXXXXLXXXLXXXX"
   
2. end = "XXLXXXXXXXXLXX"

复制代码

输出：True
预期结果：False

zltzlt

旅途Z 发表于 2020-4-6 11:51
思路：先检查长度及去X后LR的顺序与数量是否一致，
再根据LR在start与end字符串中的索引判断是否可以 ...

解答错误

输入：

1. start = "XXXLXXLXXLXXRXXXRXLXRXRXXXXXLX"
   
2. end = "LLLXXXXXXXXXXXXXRRLXXXXXXXRRLX"

复制代码

输出：False
预期结果：True

zltzlt

chen971130 发表于 2020-4-6 12:14

解答错误

输入：

1. start = "XXXXXLXXXX"
   
2. end = "LXXXXXXXXX"

复制代码

输出：False
预期结果：True

zltzlt

Joy187 发表于 2020-4-6 12:50
def converse(start,end):
    for i in range(0,len(start)):
        if(start=='X'):

输入 start = "X", end = "L" 出错

zltzlt

阴阳神万物主 发表于 2020-4-6 13:59
难度评级：简单
要素分析：字符串 模拟
代码：

60 ms

zltzlt

NAMELESSONE 发表于 2020-4-7 19:26

解答错误

输入：

1. start = "RL"
   
2. end = "LR"

复制代码

输出：True
预期结果：False

旅途Z

zltzlt 发表于 2020-4-8 18:38
解答错误

输入：

感谢楼主！错误已修正，给楼主赞一个&#128077;

fan1993423

March2615 发表于 2020-4-5 21:35
后面判断位置写的太复杂了，不知道有没有更好的方法

这样也许快点，版主可以在测一下，速度可能有所提升， @zltzlt

1. def daily369(start: str, end: str) -> bool:
   
2.     start_copy,end_copy=start[:],end[:]
   
3.     if len(start) != len(end):return False
   
4.     if start.replace('X', '') != end.replace('X', ''):return False
   
5.     while True:
   
6.         start_l,end_l=start.find('L'),end.find('L')
   
7.         if start_l!=-1:
   
8.             if start_l<end_l:return False
   
9.             if start_l==len(start)-1 or end_l==len(end)-1:break
   
10.             start,end=start[start_l+1:],end[end_l+1:]
    
11.             if start.find('L')==-1:break
    
12.         else:break
    
13.     while True:
    
14.         start_r,end_r=start_copy.find('R'),end_copy.find('R')
    
15.         if start_r!=-1:
    
16.             if start_r>end_r:return False
    
17.             if start_r==len(start_copy)-1 or end_r==len(end_copy)-1:break
    
18.             start_copy,end_copy=start_copy[start_r+1:],end_copy[end_r+1:]
    
19.             if start_copy.find('R')==-1:break
    
20.         else:break
    
21.     return True

复制代码

zltzlt

fan1993423 发表于 2020-4-11 11:08
这样也许快点，版主可以在测一下，速度可能有所提升， @zltzlt

结果有错

fan1993423

不对啊，我是沿着他的思路写的