10 独特的摩尔斯编码

现在给定一个单词列表,每个单词中每个字母可以写成摩尔斯编码。 例如,cab可以写成-.-.-…-,(把c,a,b的莫尔斯编码串接起来)。 我们称之为一个词的转换。
返回所有单词中不同变换的数量。
逻辑比较简单
1 根据字母的ascii值对应摩尔斯编码,然后每个单词有自己编码
2 set去重
直接上代码

words = ["gin","zen","gig","msg"]
#words = ["zen"]

list = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

wordsasc = []
#每个字母利用ascii码值定位字符串,然后‘+’

for i in words:
	dada = ''
	for j in i:
		
		dada = dada+list[ord(j)-97]
		#print(dada)
	wordsasc.append(dada)
	#print(dada)
#print(wordsasc)

sets = set(wordsasc)
print(len(sets))
#print(len(sets))

其实只有这几行代码....其余的都是在调试
1 碰到的问题是字母对应ascii码,不过我之前对这种关于范围的数字很不敏感。刚才另写了博文解决了。
2 是单个单词的摩尔斯编码保存与整理。我实现的方式是全局数据,局部变量。通过append加入—之前用变量k作下标逐个赋值,但是发现正好碰到了“wordsasc.append(dada)”这一句缩进有问题,解决它的时候顺便改用了美观的append
3 是set去重部分,我犯了很奇怪的错误,赋值的时候用的是
sets = (wordsasc) 本以为set定义用(),我这里用()就可以,可以没有用set()来转换list类型…这样得到的“sets”还是list类型
4 是字符串连接
用join是比“+”更有效率的。因为“+”每一次计算都会重新申请一个string变量,这样有多个需要+的内容就很复杂了,join就只有一次了
但是(’–…’).join(’.’)得到了“.”就很让我纳闷了…
然后看了源码发现是我理解错了join,(‘分隔符’.join(‘字符串’))
我刚才的语句是“每个’.‘之间添加一次’–…’”,当然只能得到这个。不过现在看join好像只支持一次连接

print(''.join(['1','2']))

结合刚才与“+”的差别来看,应该是这样的。所以我这里需要累加,只能选择join
当然可以找角度使用join,不过那是另外一件事了,就不管了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值