【leetcode】820. Short Encoding of Words
2024-09-06 00:44:58
题目如下：
解题思路：本题考查就是找出一个单词是不是另外一个单词的后缀，如果是的话，就可以Short Encode。所以，我们可以把words中每个单词倒置后排序，然后遍历数组，每个元素只要和其后面相邻的元素比较，如果是后缀则被Short Encode，否则不行。
代码如下：
class Solution(object):
def minimumLengthEncoding(self, words):
"""
:type words: List[str]
:rtype: int
"""
words2 = sorted([i[::-1] for i in words])
res = 0
for i in range(len(words2)-1):
if words2[i+1].find(words2[i]) == 0:
continue
else:
res += len(words2[i]) + 1
res += len(words2[-1]) + 1
return res
最新文章
- Web.Config文件配置小记
- 片元着色器(Fragment Shader)被称为像素着色器(Pixel Shader)，但
- 改写《python基础教程》中的一个例子
- odoo 动态创建字段的方法
- Intel 被 ARM 逼急了
- VSIM生成fsdb波形文件(VERILOG)
- 一种无new创建对象的方法
- 队列工厂之RabbitMQ
- PDO(数据访问抽象层)、pdo事务功能和预处理功能---2017-05-05
- 2.如何搭建MQTT环境
- jQuery（三）
- [HEOI2018] 秘密袭击coat
- tomcat多实例
- 2018-06-20 中文代码示例视频演示Python入门教程第三章 简介Python
- IOS 整体框架类图值得收藏
- this和引用变量的地址值是同一个---------new后面的是构造方法
- appium工具 录制的方法
- Idea的Maven项目引入模块
- Percona XtraBackup介绍
- web前端----jQuery事件