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

fan1993423

kinkon 发表于 2020-2-26 21:32
大伙都超时，弄个最短的好了😁

嗯，有改进，但是那个长字符串一样算不出来

kinkon

fan1993423 发表于 2020-2-26 21:54
嗯，有改进，但是那个长字符串一样算不出来

手机减六个字符可以，电脑要找台好点的

lazolf

string = input()
dic = {}

for each in string:
    dic[each] = string.count(each)

number = (2**len(dic)-1)

for i in dic:
    number *= dic[i]

print(number)

小甲鱼de粉丝

lazolf 发表于 2020-2-26 22:48
string = input()
dic = {}

好像不对吧，我输入asas，出来12

ArmandXiao

def tmp(str1):
    set1 = set()
    for i in range(len(str1)):
        for j in range(len(str1)):
            set1.add(str1[i])
            set1.add(str1[j])
            if i != j and j > i:
                set1.add(str1[i]+str1[j])
                set1.add(str1[i:j+1])
    return set1

抱歉 萌新只能写出这样垃圾的代码

蒋博文

小甲鱼de粉丝 发表于 2020-2-27 12:34
好像不对吧，我输入asas，出来12

是11，你的代码是不是有问题

lazolf

小甲鱼de粉丝 发表于 2020-2-27 12:34
好像不对吧，我输入asas，出来12

是不对，我理解错题目了

小甲鱼de粉丝

lazolf 发表于 2020-2-27 19:07
是不对，我理解错题目了

嗯

zltzlt

jijidebaba 发表于 2020-2-25 21:28
str0 = input("输入：")
substrlist = substr = [str0]
templist = []

输入 "pcrdhwdxmqdznbenhwjsenjhvulyve" 超时

zltzlt

fan1993423 发表于 2020-2-25 21:45
我现在有点脑袋发蒙，如果效率不行那就交给楼主改造吧

解答错误

输入："ffaebc"
输出：45
预期结果：47

zltzlt

walleeee 发表于 2020-2-25 23:49
算不动。。

输入 "ffcefbc" 超时

zltzlt

ouyunfu 发表于 2020-2-26 07:48

会超时

zltzlt

TJBEST 发表于 2020-2-26 11:36
先写一个可能会超时的，递归的，后面再想想别的方法优化

居然没超时

鱼C之斗者

str1 = input('请输入一段非空字符串')
len1 = len(str1)
list1 = []
a = 1
while a < (2**len1):
    str2 = ''
    for b in range(len1):
        if ((1<<b)&a):
           str2 += str1[b];
    list1.append(str2);
    a += 1;
set1 = set(list1);
num = len(set1)
print(num)
print(list1)
   

zltzlt

KevinHu 发表于 2020-2-26 14:51
这个不对
应该是这个：
def fun(s):

解答错误

输入："abc"
输出：6
预期结果：7

zltzlt

jdzzj 发表于 2020-2-26 16:28

输入 "pcrdhwdxmqdznbenhwjsenjhvulyve" 超出内存限制

zltzlt

kinkon 发表于 2020-2-26 21:32
大伙都超时，弄个最短的好了&#128513;

考虑一下空间复杂度

zltzlt

lazolf 发表于 2020-2-26 22:48
string = input()
dic = {}

解答错误

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

zltzlt

ArmandXiao 发表于 2020-2-27 13:58
抱歉 萌新只能写出这样垃圾的代码

解答错误

输入："bebb"
输出：8
预期结果：9

ArmandXiao

zltzlt 发表于 2020-2-28 16:19
解答错误

输入："bebb"

抱歉 我的 的确是9种