首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

水题 单词缩写

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

77230
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    ​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

    33720

    单词缩写(Trie树)

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

    66320

    ​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 展开后长度也是

    53630

    ​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

    38730

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

    作为一个程序猿,在编程过程中不可避免的要对变量命名,这个时候就需要掌握几种常见的命名规则,及常用单词缩写,故从网上整理了一篇资料,以飨读者!(✿◡‿◡) O(∩_∩)O哈!...3.2 命名的基本原则 (1)标识符的命名要清晰、明了,有明确含义,同时使用完整的单词或大家基本可以理解的缩写,避免使人产生误解——尽量采用采用英文单词或全部中文全拼表示,若出现英文单词和中文混合定义时...较短的单词可通过去掉“元音”形成缩写;较长的单词可取单词的头几个字母形成缩写;一些单词有大家公认的缩写。...编程单词缩写规则: 1、大于2个单词则采用缩写规则,否则不用缩写。 2、缩写的规则采用国际惯用方法: 元音字母剔除法,首字母除外。 使用单词的头一个或几个字母。...编程单词缩写字典 序号 描述 缩写词 A Addition Add‍ Accumulator Acc Address Addr Action Act Active Act Amplitude

    11.9K32

    linux: gpg签名与验签详解

    一、GPG签名和验签的基本概念 1.1 什么是GPG签名? GPG签名是通过使用发送者的私钥对数据进行加密,生成一个唯一的数字签名。...1.2 GPG验签的原理 GPG验签是使用公钥对签名进行验证,确保数据未被篡改且确实来自预期的发送者。由于公钥是公开的,验签过程中不需要密码。...3.2 验签操作 使用公钥验证签名文件: bash gpg --verify temp.tar.gpg 由于验签使用的是公钥,公钥是公开的,不需要密码。...4.2 将调试输出重定向到文件 将调试信息输出到日志文件,便于后续分析: bash gpg --verbose --debug-all --verify temp.tar.gpg > gpg_debug.log...2>&1 五、示例代码 以下是一个Python示例,展示如何使用GPG进行签名和验签,并启用调试输出: 5.1 签名操作 python import gnupg # 初始化GPG gpg = gnupg.GPG

    43810
    领券