首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

水题 单词缩写

本文链接:https://blog.csdn.net/weixin_42449444/article/details/86232692 题目描述: 在日常书面表达中,我们经常会碰到很长的单词,比如"localization...为了书写方便,我们会将太长的单词进行缩写。这里进行如下定义: 如果一个单词包含的字符个数超过10则我们认为它是一个长单词。...所有的长单词都需要进行缩写缩写的方法是先写下这个单词的首尾字符,然后再在首尾字符中间写上这个单词去掉首尾字符后所包含的字符个数。...比如"localization"缩写后得到的是"l10n","internationalization"缩写后得到的是"i18n"。现给出n个单词,将其中的长单词进行缩写,其余的按原样输出。...输出描述: 按顺序输出处理后的每个单词

76530

​LeetCode刷题实战527:单词缩写

给定一个由n个不重复非空字符串组成的数组,你需要按照以下规则为每个单词生成最小的缩写。 初始缩写由起始字母+省略字母的数量+结尾字母组成。...若存在冲突,亦即多于一个单词有同样的缩写,则使用更长的前缀代替首字母,直到从单词缩写的映射唯一。换而言之,最终的缩写必须只能映射到一个单词。 若缩写并不比原单词更短,则保留原样。...,同时再用一个map记录每个单词在原单词表中的位置 对分好组的单词插入字典树 通过字典树的前缀,判断单词缩写形式(详情见下面代码) // 字典树类 class Trie{ public: Trie...//每个单词缩写 group[tmp].push_back(dict[i]); //根据每个单词缩写进行分组 pos[dict[i]] = i; //记录原始单词列表...= it->second; //获取该缩写下所有单词 int m = strs.size(); //该缩写下所有单词数量 Trie *p = new Trie

32120

单词缩写(Trie树)

题目 给定一个由n个不重复非空字符串组成的数组,你需要按照以下规则为每个单词生成最小的缩写。 初始缩写由起始字母+省略字母的数量+结尾字母组成。...若存在冲突,亦即多于一个单词有同样的缩写,则使用更长的前缀代替首字母,直到从单词缩写的映射唯一。换而言之,最终的缩写必须只能映射到一个单词。 若缩写并不比原单词更短,则保留原样。..., "intrusion"] 输出: ["l2e","god","internal","me","i6t","interval","inte4n","f2e","intr4n"] 注意: n和每个单词的长度均不超过...每个单词的长度大于 1。 单词只由英文小写字母组成。 返回的答案需要和原数组保持同一顺序。...解题 对字符串进行分组(首尾字符+长度),这种情况,缩写才可能一样 组内单词插入trie树,记录每个节点的占用次数,如果只出现1个人占用的,即可以确定唯一的缩写 class trie { public:

64220

​LeetCode刷题实战408:有效单词缩写

今天和大家聊的问题叫做 有效单词缩写,我们先来看题面: https://leetcode-cn.com/problems/valid-word-abbreviation/ Given a non-empty...给一个 非空 字符串 s 和一个单词缩写 abbr ,判断这个缩写是否可以是给定单词缩写。...", "1o2", "2r1", "3d", "w3", "4"] 注意单词 "word" 的所有有效缩写仅包含以上这些。...任何其他的字符串都不是 "word" 的有效缩写。 注意: 假设字符串 s 仅包含小写字母且 abbr 只包含小写字母和数字。...的缩写 w2d,其中 d 是第 3 位的字符,两者的第 3 位的字符应该都是 d,否则 false; 3、缩写展开后的长度应该和原单词一致,例如,word 长度为 4,缩写 1or1 展开后长度也是

51430

​LeetCode刷题实战411:最短独占单词缩写

今天和大家聊的问题叫做 最短独占单词缩写,我们先来看题面: https://leetcode-cn.com/problems/minimum-unique-word-abbreviation/ 字符串...", "1o2", "2r1", "3d", "w3", "4"] 给一个目标字符串和一个字符串字典,为目标字符串找一个 最短 长度的缩写字符串,同时这个缩写字符串不是字典中其他字符串的缩写形式。...5935836.html 这道题实际上是之前那两道Valid Word Abbreviation和Generalized Abbreviation的合体,我们的思路其实很简单,首先找出target的所有的单词缩写的形式...,然后按照长度来排序,小的排前面,我们用优先队列来自动排序,里面存一个pair,保存单词缩写及其长度,然后我们从最短的单词缩写开始,跟dictionary中所有的单词一一进行验证,利用Valid Word...Abbreviation中的方法,看其是否是合法的单词缩写,如果是,说明有冲突,直接break,进行下一个单词缩写的验证,参见代码如下: class Solution { public: string

37530

编程变量命名规则及编程单词缩写字典

(1)驼峰命令法。正如它的名称所表示的那样,是指混合使用大小写字母来构成变量和函数的名字。...3.2 命名的基本原则 (1)标识符的命名要清晰、明了,有明确含义,同时使用完整的单词或大家基本可以理解的缩写,避免使人产生误解——尽量采用采用英文单词或全部中文全拼表示,若出现英文单词和中文混合定义时...较短的单词可通过去掉“元音”形成缩写;较长的单词可取单词的头几个字母形成缩写;一些单词有大家公认的缩写。...编程单词缩写规则: 1、大于2个单词则采用缩写规则,否则不用缩写。 2、缩写的规则采用国际惯用方法: 元音字母剔除法,首字母除外。 使用单词的头一个或几个字母。...编程单词缩写字典 序号 描述 缩写词 A Addition Add‍ Accumulator Acc Address Addr Action Act Active Act Amplitude

11.6K31

linux objdump命令,Linux objdump命令

linux常用命令–开发调试篇 前言 Linux常用命令中有一些命令可以在开发或调试过程中起到很好的帮助作用,有些可以帮助了解或优化我们的程序,有些可以帮我们定位疑难问题.本文将简单介绍一下这些命令...u012247418/article/details/80 … Linux 常用命令:开发调试篇 前言 Linux常用命令中有一些命令可以在开发或调试过程中起到很好的帮助作用,有些可以帮助了解或优化我们的程序...示例程序 我们用一个小程序,来 … linux grep命令 linux grep命令1.作用Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来.grep...全称是Global Regular Expressio … Linux常用命令(一) Linux常用命令 1. pwd查看当前路径(Print Working Directory) [root@CentOS...;创建用户成功linux系统会自动创建一个和用户名相同的分组,并将该用户分到改组中 … Linux paste命令 Linux paste命令用于合并文件的列. paste指令会把每个文件以列对列的方式

28.2K31

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券