[Leetcode] 527. Word Abbreviation 解题报告

最新推荐文章于 2023-01-31 13:41:54 发布
最新推荐文章于 2023-01-31 13:41:54 发布
阅读量1.8k 收藏
点赞数
分类专栏： IT公司面试习题 文章标签： Leetcode 解题报告 Sort String
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicbean2/article/details/78837376
版权
博客介绍了LeetCode 527题目的解法，涉及字符串处理和排序。首先对单词按长度和字典序排序，然后计算相邻单词的公共前缀，确定缩写的最小可能长度。如果缩写后长度减少，则采用缩写，否则保留原词。最后按原顺序返回结果。算法复杂度为O(nlogn)，空间复杂度为O(n)。
摘要由CSDN通过智能技术生成

题目：

Given an array of n distinct non-empty strings, you need to generate minimal possible abbreviations for every word following rules below.

  1. Begin with the first character and then the number of characters abbreviated, which followed by the last character.
  2. If there are any conflict, that is more than one words share the same abbreviation, a longer prefix is used instead of only the first character until making the map from word to abbreviation become unique. In other words, a final abbreviation cannot map to more than one original words.
  3. If the abbreviation doesn&#
最低0.47元/天 解锁文章
魔豆Magicbean
关注
专栏目录
[leetcode] 408. Valid Word Abbreviation 解题报告
小榕流光的专栏
10-10 3140
题目链接：https://leetcode.com/problems/valid-word-abbreviation/ Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such
LeetCode 527 Word Abbreviation
weixin_34392906的博客
10-10 270
Note: This is kind of recurrsive dedup questions. class Solution { public List<String> wordsAbbreviation(List<String> dict) { List<String> result = new ArrayList&lt...
527. Word Abbreviation
wilzxu的博客
06-28 274
527. Word Abbreviation方法1:Complexity Given an array of n distinct non-empty strings, you need to generate minimal possible abbreviations for every word following rules below. Begin with the first char...
[LeetCode] Word Abbreviation 单词缩写
weixin_33700350的博客
05-06 287
  Given an array of n distinct non-empty strings, you need to generate minimal possible abbreviations for every word following rules below. Begin with the first character and then the number of ch...
LeetCode 527 / LintCode 639 Word Abbreviation
我要上岸的博客
04-06 366
思路 根据给定的规则， 定义： （1）阶段数组prefix，存放当前字符串的位于的阶段； （2）定义一个保存结果的数组ans，存放当前阶段的缩写； （3）一个hashmap：count，用来记录当前结果ans在整个ans中的出现次数。 首先从头遍历一遍整个dict，记录好ans，prefix和hashmap 然后定义一个while(true)循环，里面一直更改重复的ans，直到所有的ans都唯一。...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 5. 最长回文子串1
07-25
原创：leetcode 5. 最长回文子串//寻找以i-1,i为中点偶数长度的回文//寻找以i为中心的奇数长度的回文。
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 111. 二叉树的最小深度1
07-25
原创：leetcode 111. 二叉树的最小深度记住：最小深度和最大深度方法不同。* Definition for a binary tree node.in
word abbreviation
Pushing Code
09-15 416
一个string只保留首尾字母, 中间字母数用数字表示, 比如 “abcde” = “a3e”, “ab” = “ab”, “abc” = “a1c” . 给一组string, 输出相同abbreviation的所有string, 但重复的string不算. abv_string = StringBuilder.append(charAt[0]), StringBuilder.append(str.
Word Abbreviation
weixin_34080951的博客
02-03 207
Valid Word Abbreviation 链接：https://leetcode.com/problems... 注意第一个数字是0的情况，["a", "01"]这种也是不合法的。 public class Solution { public boolean validWordAbbreviation(String word...
[LeetCode 639] Word Abbreviation
ExcitedZhang的博客
06-05 226
Given an array of n distinct non-empty strings, you need to generateminimalpossible abbreviations for every word following rules below. Begin with the first character and then the number of characte...
【leetcode】527. 单词缩写（贪心算法：先生成初识缩写，然后查找有冲突的组合，不断加长前缀直到没有冲突）
X1qgirl的博客
06-20 525
目录题目贪心算法 题目 给定一个由n个不重复非空字符串组成的数组，你需要按照以下规则为每个单词生成最小的缩写。 初始缩写由起始字母+省略字母的数量+结尾字幕组成。 若存在冲突，亦即多于一个单词有同样的缩写，则使用更长的前缀代替首字母，直到从单词到缩写的映射唯一。换而言之，最终的缩写必须只能映射到一个单词。 若缩写并不比原单词更短，则保留原样。 示例 输入:[“like”, “god”, “internal”, “me”, “internet”, “interval”, “intension”, “fac
【Leetcode】527. Word Abbreviation
数学、算法爱好者的博客
01-31 346
1、每个单词的缩写格式是其前缀 + 省略的字符个数 + 最后一个字符，但要越短越好；2、如果多个单词缩写相同，那么要选取最长的前缀，使得这些单词缩写变得不同；3、如果缩写没有使得单词变得更短，那么不缩写。给定若干小写字母的单词，每个单词长度都大于。要求返回的时候按原数组相同顺序排序。
LintCode 639: Word Abbreviation
roufoo的博客
11-23 183
Word Abbreviation Given an array of n distinct non-empty strings, you need to generate minimal possible abbreviations for every word following rules below. Begin with the first character and then th...
527. Word Abbreviation -- 贪心法，排序， Tier Tree -ing
apma88030的博客
11-13 190
input: ["like","god","internal","me","internet","interval","incension","intension","face","intrusion"] output: ["l2e","god","internal","me","i6t","interval","inc5n","inte4n","f2e","intr4n"] ...
【Leetcode】408. Valid Word Abbreviation
业精于勤，荒于嬉
10-02 3043
题目链接：https://leetcode.com/contest/7/problems/valid-word-abbreviation/题目： Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation.A string suc
【LeetCode - 527】单词缩写
学哥斌的博客
09-11 599
【困难】排序、字符串
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值