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

fan1993423

我看大伙都在仿照塔利班的答案，或者改写，还是要自己写思路才行。我这个可能不算快，但是我完全自己想的。支持TJBEST的想法

1. def fun331(s):
   
2.     count_A,count_B=s.count('A'),s.count('B')
   
3.     s_inverse=s[::-1]
   
4.     index_A,index_B=s.find('A'),s_inverse.find('B')
   
5.     new_s=s[index_A+1:-index_B-1]
   
6.     t=len(new_s)
   
7.     first=len(s)-len(new_s)-2
   
8.     if len(set(new_s))==1 or not len(new_s):second=0
   
9.     else:
   
10.         for i in range(1,len(new_s)):
    
11.             second=min(new_s[:i].count('B')+new_s[i:].count('A'),t)
    
12.             t=second
    
13.     return min(count_A,count_B,first+second)

复制代码

zltzlt

fan1993423 发表于 2020-2-14 16:17
我看大伙都在仿照塔利班的答案，或者改写，还是要自己写思路才行。我这个可能不算快，但是我完全自己想的。 ...

超时

fan1993423

zltzlt 发表于 2020-2-14 16:18
超时

'BBAABAABBAAAAABAABBABABABABAABBAABABAAABABBBABBABAAAABAABAABBBBBABAABABBBBAAABBBAABAABAABBBABBABBBBABABBBABAAAAAABBBAABBBBABABBBAABABABAAAABBAABAAABAABABAAAAAABAAABBAAABBAAAABBAAABAAAAABBBABBABBBAABBBBAAAAAABBBABBABABBBBBABAABAAABBAABAABBBBBBAAABAABABAAAABAABAAABABBABBAAAABBABABBABABBBBABABBBAABAAAAABAABABABBBABAAABBAAABBBBBBBABAAAABAAAABBAAAABABAABBAABBBBBBAABBBBAABABBBBBAAABBAABBBBBAAAABABAABABBAAABAAABABABBAABAABBAAAABBBBAAAAAAABBABAABBBAABABBBBBABABAAAABAAAABAABBABABBBBAABAABBAABBBAAABBABABABBAABBAAAABABBBAABAAABBABABBBABABABABBAAABBBBAABAABAAABAAABAAABBBAABAAAAAAAAABBBBBBBAABABBABBABAABBAAAABABAAABAABAABBBBBABBBBBAABBBAABAABAABAAABAABBBBABAABBABABAAAABBBAAAABBBABABABBAABAABABABABAABBABABAABBBABBABAAABBABABBAABBAAABAABAABBBAAABBBBAAABBABBABBBBABBAABBABAAAAAABBBBAABBABBBBBBABBABAAABABBBAAAAAABBBAABAAABBAABAAABBAAABAABABBABABBBAAABBAAABABBAAAAABBAABBBBABABAAAABBBABBBAAAAABBAABBBBAABBBBBBAABABBBAABBAABAAABAABBAABBABABBBBABABAAAABABBAABABAABAABAABBAABBBABABBBABAAABAABBAABBBABAABBBBBABB'+'A'*100000000
你把这个带去试试，他们的都解不出来，我的还能解出来

zltzlt

fan1993423 发表于 2020-2-14 16:25
'BBAABAABBAAAAABAABBABABABABAABBAABABAAABABBBABBABAAAABAABAABBBBBABAABABBBBAAABBBAABAABAABBBABBABB ...

那你看看这个呢

testdata.zip (14.98 KB, 下载次数: 4)

2020-2-14 16:28 上传

点击文件名下载附件

fan1993423

zltzlt 发表于 2020-2-14 16:28
那你看看这个呢

这种我这个就算不出来了，我看能不能优化吧，所以每个算法侧重点不一样

有理由相信

zltzlt 发表于 2020-2-14 15:15
输入以下数据出错

1. t = input()
   
2. count = []       #生成一一对应的列表count,j   count存放相同字母小段个数
   
3. j = []           #j存放count中每个值对应的字母
   
4. j.append (t[0])
   
5. x = t[0]
   
6. k = 0            #每段个数
   
7. c = 1            #段数
   
8. for i in t:
   
9.     if i != x:
   
10.         x = i
    
11.         f = 0
    
12.     else:
    
13.         f = 1
    
14.     if f == 0:
    
15.         j.append (i)
    
16.         count.append (k)
    
17.         k = 1
    
18.         c += 1
    
19.     else:
    
20.         k += 1
    
21. count.append (k)
    
22. s = 0
    
23. ma = 0
    
24. a = 0
    
25. for i in range(0,c):
    
26.     if j[i] == 'A':
    
27.         a += count[i]
    
28.         s += count[i]
    
29.     else:
    
30.         s -= count[i]
    
31.     ma = max(ma,s)
    
32. m = a - ma
    
33. print(str(m))
    

复制代码

zltzlt

有理由相信 发表于 2020-2-14 16:41

可以了，655 ms

有理由相信

zltzlt 发表于 2020-2-14 16:42
可以了，655 ms

借鉴了楼上人的思路

fan1993423

稍微做了修改，不用列表添加的方式，改用了min函数，砍掉了一个if条件，不用引入re，速度会有所提高，但是对于版主给出的数据无能为力，因为是从切断点数数的方法，天然的没有他们巧方法来的快，但也算是我自己想的方法吧，不过对于某些特例我的还是很快的

zltzlt

fan1993423 发表于 2020-2-14 16:54
稍微做了修改，不用列表添加的方式，改用了min函数，砍掉了一个if条件，不用引入re，速度会有所提高，但是 ...

嗯嗯

fan1993423

@zltzlt 看一下3楼塔利班的答案和27楼这个人的答案。看来塔利班也中枪了啊

fan1993423

我在41楼也声明支持11楼TJBEST的说法，哪怕我们的思路不是很好，也许会超时，但是毕竟那是我们自己想出的思路。

zltzlt

fan1993423 发表于 2020-2-18 21:13
@zltzlt 看一下3楼塔利班的答案和27楼这个人的答案。看来塔利班也中枪了啊

已经处理，感谢指出

zp121

烧脑的很

776667

1. def fun331(x):
   
2.     count = 0
   
3.     while True:
   
4.         for i in range(len(x)):
   
5.             if x[i] == 'A':
   
6.                 if i >= x.count('A'):
   
7.                     count += x.count('A')
   
8.                     return count
   
9.                 break
   
10.         for i in range(len(x)):
    
11.             if x[::-1][i] == 'B':
    
12.                 if i >= x.count('B'):
    
13.                     count += x.count('B')
    
14.                     return count
    
15.                 break
    
16.         for i in range(len(x)):
    
17.             if x[i] == 'A':
    
18.                 count += i
    
19.                 x = x[i+1:]
    
20.                 break
    
21.         else:
    
22.             return count

复制代码