Keith- - 博客园

2023年3月8日

I. Idiotic Suffix Array【GDUT 2022 grade Qualifying # 2】

摘要： I. Idiotic Suffix Array 原题链接题意构造出一个长度为n只由小写字母组成且首位字符的后缀串在字典序中排第k的字符串 baaa...aa(k-1)cc...ccc(n-k) 代码点击查看代码 #include<iostream> #include<cstdio> #incl 阅读全文

posted @ 2023-03-08 11:39 Keith- 阅读(24) 评论(0) 推荐(0)

A. Amateur Chess Players【GDUT 2022 grade Qualifying # 2】

摘要： A. Amateur Chess Players 原题链接题意 At the beginning, Cuber QQ, who has the white pieces, and Quber CC, who has the black pieces, place some of their pie 阅读全文

posted @ 2023-03-08 11:14 Keith- 阅读(37) 评论(0) 推荐(0)

2023年3月7日

三值字符串【CF1354B】

摘要：三值字符串给定一个字符串 s，其中的每个字符都是 1,2 或 3。请你求出同时包含字符 1,2,3 的 s 的最短子串的长度。注意，子串必须是连续的。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含一个字符串 s，保证 s 中可能包含字符 1,2 或 3。输出阅读全文

posted @ 2023-03-07 16:19 Keith- 阅读(41) 评论(0) 推荐(0)

回文字符串【华中科技大学考研机试题算法标签】

摘要：回文字符串给出一个长度不超过 1000 的字符串，判断它是不是回文(顺读，逆读均相同)的。输入格式输入包含多组测试数据。每组数据占一行，包含一个有小写字母构成的字符串。输出格式每组数据输出一行一个结果，如果是回文字符串则输出 Yes!，否则输出 No!。数据范围输入最多包含 100 阅读全文

posted @ 2023-03-07 15:40 Keith- 阅读(23) 评论(0) 推荐(0)

字符串的反码【吉林大学考研机试题】

摘要：字符串的反码一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符 a 的距离与它的反码和字符 z 的距离相同；如果是一个大写字符，则它和字符 A 的距离与它的反码和字符 Z 的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个阅读全文

posted @ 2023-03-07 15:36 Keith- 阅读(37) 评论(0) 推荐(0)

字符串匹配【北京航空航天大学考研机试题】

摘要：字符串匹配给定一个包含 n 个字符串的字符串数组 s1,s2,…,sn 和一个短字符串 p，找出字符串数组中所有能够和短字符串匹配的字符串。匹配时不区分大小写，短字符串中可能包含若干个用中括号表示的模式匹配。例如，对于 aa[123]bb，字符串 aa1bb、aa2bb、aa3bb 均可与其匹阅读全文

posted @ 2023-03-07 14:47 Keith- 阅读(62) 评论(0) 推荐(0)

Googol字符串【Google Kickstart2015 Round A Problem A】

摘要： Googol字符串 “0/1字符串”是一个字符串，其中每个字符都是 0或 1。有两个操作可以在 0/1字符串上执行： switch：把 1都变为 0，0都变为 1。例如，100 变为 011。 reverse：字符串反转。例如，100 变为 001。考虑这个 0/1 字符串的无限序列： S0= 阅读全文

posted @ 2023-03-07 13:12 Keith- 阅读(66) 评论(0) 推荐(0)

2023年3月6日

连续子数组的最大和【剑指Offer】

摘要：连续子数组的最大和输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。数据范围数组长度 [1,1000]。数组内元素取值范围 [−200,200]。样例输入：[1, -2, 3, 阅读全文

posted @ 2023-03-06 23:26 Keith- 阅读(20) 评论(0) 推荐(0)

字符串排序III【北京大学考研机试题】

摘要：字符串排序III 按要求输入字符串进行排序并输出。输入格式输入包含多组测试数据。每组测试数据，第一行包含整数 N，表示共有 N 个字符串。接下来，会将这 N 个字符串，按一行一个的形式给出。但是，逐个给出的过程中，有可能会直接输入一行 stop，表示该组数据停止输入，此时会直接开始下一组数阅读全文

posted @ 2023-03-06 16:54 Keith- 阅读(24) 评论(0) 推荐(0)

字符串排序II【北京大学考研机试题】

摘要：字符串排序II 编写一个程序，将输入字符串中的字符按如下规则排序。规则 1：英文字母从 A 到 Z 排列，不区分大小写。如，输入：Type 输出：epTy。规则 2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb。规则 3：非英文字母的其它字符保持原来的阅读全文

posted @ 2023-03-06 16:31 Keith- 阅读(27) 评论(0) 推荐(0)

Keith_

公告