- 博客(15)
- 收藏
- 关注
RSS订阅原创 统计单词数—NOIP2011普及组（Acwing 446. 统计单词数）
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1）， 如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。
2025-03-20 09:33:45
466
原创 3630. 报数游戏（Acwing 贵州大学考研机试）
然后再从2号小朋友开始报数，报到3的也是2小朋友，剔除2号小朋友，最后只剩下1号小朋友。其实上述操作我们可以很好的用队列（或者循环队列）来表示，当小朋友报完号之后，我们就把他从front取出，插入到尾部，如果他报号刚好是3，就直接将他pop()。循环一直到队列中只有一个小朋友。
2025-03-19 11:20:44
377
原创 3528. 字符串匹配（Acwing）
给定一个包含 n 个字符串的字符串数组 s1,s2,…,sn 和一个短字符串 p，找出字符串数组中所有能够和短字符串匹配的字符串。匹配时不区分大小写，短字符串中可能包含若干个用中括号表示的模式匹配。例如，对于aa[123]bb，字符串aa1bb aa2bb aa3bb均可与其匹配（每次匹配只能与中括号中的任意单个字符进行匹配）。
2025-03-17 11:39:27
913
原创 771. 字符串中最长的连续出现的字符(Acwing)
求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和 tab），如果这样的字符不止一个，则输出第一个。
2025-03-15 11:38:00
321
原创 5274. 字符串出现位置(Acwing)
给定两个字符串 P 和 S，两个字符串中只包含大小写英文字母以及阿拉伯数字。字符串 P 在字符串 S 中多次作为子串出现。求出字符串 P 在字符串 S 中所有出现位置的起始下标。
2025-03-14 15:30:41
404
原创 字符串最大跨距(Acwing 778)
有三个字符串 S , S1 , S2 ，其中，S 长度不超过 300，S1 和 S2 的长度不超过 1010。现在，我们想要检测 S1 和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S 中互不交叉（即，S1 的右边界点在 S2 的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的终止点之间的字符数目）。如果没有满足条件的 S1，S2 存在，则输出 −1。例如，S=, S1 =ab, S2 =ef。
2025-03-14 10:21:51
583
原创 777. 字符串乘方（ACwing）
给定两个字符串 a 和 b，我们定义 a × b 为他们的连接。例如，如果 a =abc而 b =def， 则 a×b =abcdef。如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：= ``(空字符串)，
2025-03-13 10:25:04
593
原创 第十三届蓝桥杯省赛C/C++组（ACwing 4653. 数位排序）
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022 排在 409 前面，因为 2022 的数位之和是 6 ，小于 409 的数位之和 13。又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。给定正整数 n，m ，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？
2025-03-12 09:55:57
751
原创 华东师范大学考研机试题（Acwing 5075. 整数排序）
给定若干个整数，请你将这些整数按照位数由大到小进行排序，如果位数相同，则按照整数本身由小到大进行排序。
2025-03-08 15:15:01
229
原创 Acwing 3601. 成绩排序(华中科技大学考研机试)
有 N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出 N个学生排序后的信息。
2025-03-04 10:44:35
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人