kinkon 发表于 2020-2-26 21:32
大伙都超时，弄个最短的好了😁
嗯，有改进，但是那个长字符串一样算不出来
fan1993423 发表于 2020-2-26 21:54
嗯，有改进，但是那个长字符串一样算不出来
手机减六个字符可以，电脑要找台好点的
string = input()
dic = {}
for each in string:
dic = string.count(each)
number = (2**len(dic)-1)
for i in dic:
number *= dic
print(number)
lazolf 发表于 2020-2-26 22:48
string = input()
dic = {}
好像不对吧，我输入asas，出来12
def tmp(str1):
set1 = set()
for i in range(len(str1)):
for j in range(len(str1)):
set1.add(str1)
set1.add(str1)
if i != j and j > i:
set1.add(str1+str1)
set1.add(str1)
return set1
抱歉 萌新只能写出这样垃圾的代码
小甲鱼de粉丝 发表于 2020-2-27 12:34
好像不对吧，我输入asas，出来12
是11，你的代码是不是有问题
小甲鱼de粉丝 发表于 2020-2-27 12:34
好像不对吧，我输入asas，出来12
是不对，我理解错题目了{:10_282:}
lazolf 发表于 2020-2-27 19:07
是不对，我理解错题目了
嗯
jijidebaba 发表于 2020-2-25 21:28
str0 = input("输入：")
substrlist = substr =
templist = []
输入 "pcrdhwdxmqdznbenhwjsenjhvulyve" 超时
fan1993423 发表于 2020-2-25 21:45
我现在有点脑袋发蒙，如果效率不行那就交给楼主改造吧
解答错误
输入："ffaebc"
输出：45
预期结果：47
walleeee 发表于 2020-2-25 23:49
算不动。。
输入 "ffcefbc" 超时
ouyunfu 发表于 2020-2-26 07:48
会超时
TJBEST 发表于 2020-2-26 11:36
先写一个可能会超时的，递归的，后面再想想别的方法优化
居然没超时
str1 = input('请输入一段非空字符串')
len1 = len(str1)
list1 = []
a = 1
while a < (2**len1):
str2 = ''
for b in range(len1):
if ((1<<b)&a):
str2 += str1;
list1.append(str2);
a += 1;
set1 = set(list1);
num = len(set1)
print(num)
print(list1)
KevinHu 发表于 2020-2-26 14:51
这个不对
应该是这个：
def fun(s):
解答错误
输入："abc"
输出：6
预期结果：7
jdzzj 发表于 2020-2-26 16:28
输入 "pcrdhwdxmqdznbenhwjsenjhvulyve" 超出内存限制
kinkon 发表于 2020-2-26 21:32
大伙都超时，弄个最短的好了😁
考虑一下空间复杂度
lazolf 发表于 2020-2-26 22:48
string = input()
dic = {}
解答错误
输入："bbfcd"
输出：30
预期结果：23
ArmandXiao 发表于 2020-2-27 13:58
抱歉 萌新只能写出这样垃圾的代码
解答错误
输入："bebb"
输出：8
预期结果：9
本帖最后由 ArmandXiao 于 2020-2-28 16:52 编辑
zltzlt 发表于 2020-2-28 16:19
解答错误
输入："bebb"
抱歉 我的 的确是9种