随笔分类 - 数据结构与算法 / 字符串
摘要：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.题目 题目地址(2586. 统计范围内的元音字符串数 - 力扣（LeetCode）) https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/?envType=study-plan-v2&envId=prim
阅读全文
摘要：1. 题目 题目地址(1422. 分割字符串的最大得分 - 力扣（LeetCode）) https://leetcode.cn/problems/maximum-score-after-splitting-a-string/?envType=study-plan-v2&envId=primers-l
阅读全文
摘要：1. 题目 题目地址( - 力扣（LeetCode）) https://leetcode.cn/problems/to-lower-case/?envType=study-plan-v2&envId=primers-list 题目描述 给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母
阅读全文
摘要：1. 题目 题目地址(125. 验证回文串 - 力扣（LeetCode）) https://leetcode.cn/problems/valid-palindrome/ 题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文
阅读全文
摘要：1. 定义 位于头文件 中 1.1 tolower tolower 函数用于将字符转换为小写形式, 如果参数 ch 是大写字母，则返回对应的小写字母；否则返回原始字符。 int tolower(int ch); 1.2 toupper toupper 函数用于将字符转换为大写形式, 如果参数 ch
阅读全文
摘要：0. 声明 int isalnum(int ch); 1. 用法 isalnum 是 C++ 标准库 中定义的函数，用于检查一个字符是否是字母或数字字符。 该函数接受一个整数参数 ch，表示要检查的字符。如果 ch 是一个字母字符（大写或小写字母）或一个数字字符（0-9），则该函数返回非零值（通常是
阅读全文
摘要：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 年，全宇宙准备竞选一个最贤能的人当总统，共有 \(n\) 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 \(n\)，代表竞选总统的人数。 接下来有 \(n\) 行，分别为第一个候选人到第 \(n\)
阅读全文
摘要：1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 \(11\) 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白
阅读全文
摘要：1.题目介绍 语句解析 题目背景 木有背景…… 题目描述 一串长度不超过 \(255\) 的 PASCAL 语言代码，只有 \(a,b,c\) 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 \(0\) 输出
阅读全文
摘要：1.题目介绍 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 （1）找出句子中所有用英文表示的数字 \((\leq 20)\)，列举在下： 正规：one two three four five six seven eight nine ten eleven twelve thirtee
阅读全文
摘要：1.题目介绍 数字反转（升级版） 题目背景 以下为原题面，仅供参考: 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分
阅读全文
摘要：1.题目 单词覆盖还原 题目描述 一个长度为 \(l\) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被反复贴有 boy 和 girl 两单词的字
阅读全文
摘要：1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数
阅读全文
浙公网安备 33010602011771号