随笔分类 - 数据结构与算法 / 字符串
摘要:1.题目 输入两个字符串 s1,s2 。 输出最长连续公共子串长度和最长连续公共子串。 输入格式 一行,两个字符串 s1,s2,用空格隔开。 输出格式 第一行输出最长连续公共子串的长度 第二行输出最长连续公共子串。如果不唯一,则输出 s1 中的最后一个。 数据范围 1≤|s1|,|s2|≤100 数
阅读全文
摘要:1.题目 题目地址(187. 重复的DNA序列 - 力扣(LeetCode)) https://leetcode.cn/problems/repeated-dna-sequences/ 题目描述 DNA序列 由一系列核苷酸组成,缩写为 'A', 'C', 'G' 和 'T'.。 例如,"ACGAAT
阅读全文
摘要:1.问题 1.1 命令行选项 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参
阅读全文
摘要:1.题目 题目地址(1209. 删除字符串中的所有相邻重复项 II - 力扣(LeetCode)) https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string-ii/ 题目描述 给你一个字符串 s,「k 倍重复项删除操作
阅读全文
摘要:1.题目 题目地址(316. 去除重复字母 - 力扣(LeetCode)) https://leetcode.cn/problems/remove-duplicate-letters/ 题目描述 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(
阅读全文
摘要:1. 题目 题目地址(1422. 分割字符串的最大得分 - 力扣(LeetCode)) https://leetcode.cn/problems/maximum-score-after-splitting-a-string/?envType=study-plan-v2&envId=primers-l
阅读全文
摘要:1. 题目 题目地址(125. 验证回文串 - 力扣(LeetCode)) https://leetcode.cn/problems/valid-palindrome/ 题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文
阅读全文
摘要:1.题目 题目地址(520. 检测大写字母 - 力扣(LeetCode)) https://leetcode.cn/problems/detect-capital/ 题目描述 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "USA" 。 单词中所有字母都不是大写,比如 "
阅读全文
摘要:0.问题 C++中并没有类似split的分隔符函数,如何自建一个呢? 我们考虑使用getline来实现所需功能。 1.代码 #include <iostream> #include <string> #include <vector> #include <sstream> // 使用字符串流将字符串
阅读全文
摘要:1.题目介绍 题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数 ,代表竞选总统的人数。 接下来有 行,分别为第一个候选人到第
阅读全文
摘要:1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白
阅读全文
摘要:1.题目介绍 语句解析 题目背景 木有背景…… 题目描述 一串长度不超过 的 PASCAL 语言代码,只有 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 输出
阅读全文
摘要:1.题目介绍 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 (1)找出句子中所有用英文表示的数字 ,列举在下: 正规:one two three four five six seven eight nine ten eleven twelve thirtee
阅读全文
摘要:1.题目介绍 数字反转(升级版) 题目背景 以下为原题面,仅供参考: 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分
阅读全文
摘要:1.题目 单词覆盖还原 题目描述 一个长度为 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? 输入格式 一行被反复贴有 boy 和 girl 两单词的字
阅读全文
摘要:1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数
阅读全文
摘要:1.题目介绍 手机 题目描述 一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下。例如要按出 就得按 两下,第一下会出 ,而第二下会把 变成 。 键按一下会出一个空格。 你的任务是读取若干句
阅读全文
摘要:1.题目介绍 [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意
阅读全文
摘要:1.题目介绍 【深基6.例6】文字处理软件 题目描述 你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 个字符。需要支持以下操作: 1 str:后接插入,在文档后面插入字符串 ,并输出文档的字符串; 2 a b:截取文档
阅读全文
摘要:1.题目介绍 [NOIP2018 普及组] 标题统计 题目背景 NOIP2018 普及组 T1 题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。 输入格式 输入文件只有一行
阅读全文