Python:每日一题 60

ooxx7788

虽然我知道这样算是偷懒，但是我确实就是懒啊！（唉，最近我已经区分不出什么是简单，什么是难了，再发一个吧！）

依然不是不太难的题目，不过这种排序排序不就是最常见的题目嘛！可以自己拓展一下，变成一个长字符串，让你快速解决。看看你行不行呢？或者说，不要用循环，你能解决吗？

游客，如果您要查看本帖隐藏内容请回复

badaoqingchen

1. from collections import Counter
   
2. 
   
3. def findalpha(str1):
   
4.     c = Counter(str1)
   
5.     print ''.join([k for k, v in c.items()])
   
6. 
   
7. str1 = raw_input('请输入一个只包含字母的字符串：')
   
8. 
   
9. findalpha(str1)

复制代码

jerryxjr1220

1. def reprint(s):
   
2.     ss = ''
   
3.     for i in range(len(s)):
   
4.         if s[i] not in ss:
   
5.             ss += s[i]
   
6.     return ss
   
7. print(reprint('abcqweracb'))

复制代码

ooxx7788

jerryxjr1220 发表于 2017-6-8 15:35

不去弄下61嘛

jerryxjr1220

ooxx7788 发表于 2017-6-8 15:52
不去弄下61嘛

化学只停留在初中水平，从高中就没碰过化学，公式啥的基本上都看不懂

jerryxjr1220

ooxx7788 发表于 2017-6-8 15:52
不去弄下61嘛

正好看到一道题目，提供给你作为练习题：
话说有一套砝码，重量w1，w2 ... wn组成的列表w，对应的数量为n1, n2 ... nn组成的列表n
问题1：现在如果告诉你一个总质量weight
你能否用这套砝码称出来？
问题2：如果这套砝码的重量列表仍为w，但是每个砝码对应的数量为无限
现在如果告诉你一个总质量weight，你能否用这套砝码称出来？

ooxx7788

jerryxjr1220 发表于 2017-6-8 16:07
正好看到一道题目，提供给你作为练习题：
话说有一套砝码，重量w1，w2 ... wn组成的列表w，对应的数量为 ...

难道没有使用砝码数量最少的这种限制？

jerryxjr1220

ooxx7788 发表于 2017-6-8 16:13
难道没有使用砝码数量最少的这种限制？

没有，只要可以称出来，就输出所有可能的组合，如果不能就输出NONE

瓦蓝

看看了

SixPy

字符串本身就是 序列，这样写更简洁

1. >>> s='abcqweracb'
   
2. >>> foobar = lambda s:''.join(sorted(set(s),key=s.index))
   
3. >>> foobar(s)
   
4. 'abcqwer'
   

复制代码

冬雪雪冬

据说新版的python的字典是有序的。

1. >>> string = 'abcqweracb'
   
2. >>> d ={}
   
3. >>> ''.join(d.fromkeys(string))
   
4. 'abcqwer'

复制代码

SixPy

冬雪雪冬 发表于 2017-6-9 23:06
据说新版的python的字典是有序的。

1. ''.join(set(s))

复制代码

直接这样应该也可以

3.6 的哈希方法保持了key插入的顺序

冬雪雪冬

SixPy 发表于 2017-6-9 23:24
直接这样应该也可以

3.6 的哈希方法保持了key插入的顺序

我也想用集合的，但好像不行，python3.6.1

1. >>> string = 'abcqweracb'
   
2. >>> ''.join(set(string))
   
3. 'aebcwqr'

复制代码

SixPy

冬雪雪冬 发表于 2017-6-9 23:27
我也想用集合的，但好像不行，python3.6.1

直接这样就行，不用空字典

1. ''.join(dict.fromkeys(s))

复制代码

不过，依赖python版本内部特性的方式不够通用。

冬雪雪冬

SixPy 发表于 2017-6-9 23:44
直接这样就行，不用空字典

是的，但新版python加入了这个特性，以后有可能成为其通用特性。

chang82651122

这个问题我都不知道怎么写。。。。。尴尬额

solomonxian

1. def func(s):
   
2.     out = ""
   
3.     for i in s:
   
4.         if i not in out:
   
5.             out += i
   
6.     return out

复制代码

把循环范围缩减一下不知道有没有用

1. def func2(s):
   
2.     out = [""]*len(s)
   
3.     for i in set(s):
   
4.         out[s.find(i)] = i
   
5.     return "".join(out)

复制代码

shigure_takimi

1. def func(string):
   
2.     s = []
   
3.     for index in range(-1, -len(string), -1):
   
4.         if string[index] not in string[:len(string)+index]:
   
5.             s.append(string[index])
   
6.     s.append(string[0])
   
7.     return ''.join(s[::-1])
   
8. 
   
9. print(func('abcqweracb'))

复制代码

凌九霄

1. import random
   
2. 
   
3. string = ''
   
4. # 生成随机字符串
   
5. for i in range(1, random.randint(10, 101)):
   
6.     integer = random.randint(65, 122)
   
7.     if not (integer in range(91, 97)):
   
8.         string += chr(integer)
   
9. 
   
10. print("\n{0:10}生成的字符串:{1}".format(' ', string))
    
11. print("上面字符串包含的字符集合:{0}".format(''.join(sorted(set(string),key=string.index))))

复制代码

咕咕鸡鸽鸽

看看