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

zltzlt

kinkon 发表于 2020-2-25 18:19
看看还有没有问题

解答错误

输入："bbfcd"
输出：17
预期结果：23

zltzlt

拉了盏灯 发表于 2020-2-25 18:57
说白了就是找子集，幸好以前做过找子集，

输入 "pcrdhwdxmqdznbenhwjsenjhvulyve" 超时

jijidebaba

str0 = input("输入：")
substrlist = substr = [str0]
templist = []
temp = ''
count = 1
tempcount = 0
for i in range(len(str0)-1):
    for j in range(len(substrlist)):
        for k in range(len(substrlist[j])):
            temp = substrlist[j][:k]+substrlist[j][k+1:]
            if temp not in templist:
                tempcount += 1
                templist += [temp]
    substrlist = templist
    count += tempcount
    tempcount = 0
print('输出：%d'%count)

fan1993423

1. se=set()
   
2. def fun337(s,t=''):
   
3.     global se
   
4.     for i in range(len(s)):
   
5.         for j in range(len(s[i+1:])+1):
   
6.             se.add(t+s[i:i+j+1])
   
7.         fun337(s[i+1:],t)
   
8.         t=s[:i+1]
   
9.     return len(se)

复制代码

我现在有点脑袋发蒙，如果效率不行那就交给楼主改造吧

阴阳神万物主

zltzlt 发表于 2020-2-25 17:54
是的

如果说是这样的话，那么示例2好像就有点问题了，'ab' 和 'ba' 看起来是一样的组合呀。

阴阳神万物主

zltzlt 发表于 2020-2-25 17:23
e, bbb, bebb, beb, bb, b, eb, ebb, be

话说 _e_b 和 _eb_ 是这样产生的子串吗？
这样的话就包含了排列哟，因为纯组合的话 be__ 跟这两个是一模一样的呢。

阴阳神万物主

请问：
'aba' 与 'aab' 与 'baa' 三个的答案都一样吗？
感觉14#是问错了关键点。
如果说我提出的那三个答案一样的话，那么请回应我24#提出的矛盾。

拉了盏灯

阴阳神万物主 发表于 2020-2-25 22:27
请问：
'aba' 与 'aab' 与 'baa' 三个的答案都一样吗？
感觉14#是问错了关键点。

不一样，首字符前面不能加，尾字符后面不能加，

蒋博文

管他超不超时的，先试试

1. def fun(x):
   
2.     result = [[]]
   
3.     for each in x:
   
4.         result.extend([subset + [each] for subset in result])
   
5.     list1 = []
   
6.     for i in result:
   
7.         if i not in list1:
   
8.             list1.append(i)
   
9.             while [] in list1:
   
10.                 list1.remove([])
    
11.     return len(list1)

复制代码

阴阳神万物主

拉了盏灯 发表于 2020-2-25 22:37
不一样，首字符前面不能加，尾字符后面不能加，

嗯，我就是炸一下楼主，看他慌不慌

                               
登录/注册后可看大图

walleeee

1. shuru=input('输出：')
   
2. 
   
3. n=len(shuru)
   
4. 
   
5. setwanted=set()
   
6. 
   
7. for i in range(n**n):
   
8.     string=shuru
   
9.     a=[]
   
10.     k=i
    
11.     for j in range(n):
    
12.         a.append(k%n)
    
13.         k=k//n
    
14.     a=set(a)
    
15.     for j in set(a):
    
16.         string=string[0:int(j)]+' '+string[int(j)+1:n]
    
17.     string=string.replace(' ','')
    
18.     setwanted.add(string)
    
19. 
    
20. setwanted.remove('')
    
21. setwanted.add(shuru)
    
22. 
    
23. print('输出：',len(setwanted))
    
24. print(setwanted)
    

复制代码

算不动。。

546623863

睡前来瞅了一眼，居然更新题目了，看前面的好像都是暴力的。。。算了，明天再敲代码

walleeee

1. shuru=input('输入：')
   
2. 
   
3. n=len(shuru)
   
4. print(n)
   
5. setwanted={' '}
   
6. 
   
7. shuru=list(shuru)
   
8. 
   
9. for i in range(n):
   
10.     print(i)
    
11.     a=shuru.pop()
    
12.     setinter=set()
    
13.     for j in setwanted:
    
14.         b=a+j
    
15.         setinter.add(b)
    
16.     setwanted=setwanted.union(setinter)
    
17. 
    
18. setwanted.remove(' ')
    
19.    
    
20. listwanted=[]   
    
21. 
    
22. for each in setwanted:
    
23.     listwanted.append(each.replace(' ',''))
    
24. 
    
25. print('输出：',len(listwanted))
    
26. print(listwanted)
    

复制代码

最终结果是836817663

ouyunfu

1. l=[]
   
2. def f337(s:str)->int:
   
3.     global l
   
4.     for i in range(len(s)):
   
5.         if s[i] not in l:
   
6.             l.append(s[i])
   
7.         if s not in l:
   
8.             l.append(s)
   
9.         f337(s[:i]+s[i+1:])
   
10.     return l

复制代码

TJBEST

若是26个不同的字母，答案是 2的26 次方 无论是什么算法 不超时那是真的牛，我估计够呛

Jonsen_Brad

fan1993423 发表于 2020-2-25 16:38
哦，我想问下，比如abac 是不是ab,aa,,ac,ba,bc,ac,aba,abc,bac都是，但cab这种倒过来的不是？

应该算。。

KevinHu

“”“
def fun(s):
    count = 0
    for i in range(len(s)):
        for j in range(i, len(s)):
            count += 1
    print(count)

str1 = input("请输入一个字符串：");
fun(str1)
”“”

KevinHu

KevinHu 发表于 2020-2-26 14:42
“”“
def fun(s):
    count = 0

这个不对
应该是这个：
def fun(s):
    temp = []
    count = 0
    for i in range(len(s)):
        for j in range(i, len(s)):
            if s[i:j + 1] not in temp:
                # print(s[i:j + 1], end = " ")
                count += 1
                temp.append(s[i:j + 1])
    print("", count, sep = "\n")

str1 = input("请输入一个字符串：");
fun(str1)

jdzzj

1. def fun337(strs):
   
2. 
   
3.     substrs=[[]]
   
4. 
   
5.     for i in strs[::-1]:
   
6. 
   
7.         substrs=substrs+[[i]+j for j in substrs]
   
8. 
   
9.     substrs=list(set(tuple(i) for i in substrs)) #去重
   
10. 
    
11.     return len(substrs)-1   #去掉一个空子集

复制代码

kinkon

大伙都超时，弄个最短的好了😁

1. def f337(s):
   
2.     sub = ['']
   
3.     for i in s:
   
4.         sub += [i+str(j) for j in sub]   
   
5.     return len(set(sub))-1

复制代码