上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 构造字符串 给定一个整数 n,请你构造一个长度为 n 的字符串,要求: 字符串中不含 a,b,c 以外的字符。 字符串中不含长度为 3 的回文子串。 字符串中 c 的数量尽可能少(最好没有)。 输入格式 一个整数 n。 输出格式 一个满足条件的字符串。 如果答案不唯一,则输出任意合理方案均可。 数据 阅读全文
posted @ 2023-03-08 22:18 Keith- 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 字符串查询 给你单词 S 和 Q 个询问。 每次询问,你会得到正整数 A,B,C 和 D。 我们令单词 X 由 S 的第 A 到 B 个字母组成,单词 Y 由 S 的第 C 到 D 个字母组成。 你需要回答,是否能够重新排列单词 Y 中的字母,得到单词 X。 输入格式 第一行一个单词 S,仅由小写字 阅读全文
posted @ 2023-03-08 21:29 Keith- 阅读(51) 评论(0) 推荐(0) 编辑
摘要: F. Find / -type f -or -type d 原题链接 题意 找到".eoj"结尾的"文件"(注意是".eoj"不是"eoj") 思路 One more thing, on your file system, directory is only a logical concept. T 阅读全文
posted @ 2023-03-08 20:49 Keith- 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 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- 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 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- 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 三值字符串 给定一个字符串 s,其中的每个字符都是 1,2 或 3。 请你求出同时包含字符 1,2,3 的 s 的最短子串的长度。 注意,子串必须是连续的。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个字符串 s,保证 s 中可能包含字符 1,2 或 3。 输出 阅读全文
posted @ 2023-03-07 16:19 Keith- 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 回文字符串 给出一个长度不超过 1000 的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个有小写字母构成的字符串。 输出格式 每组数据输出一行一个结果,如果是回文字符串则输出 Yes!,否则输出 No!。 数据范围 输入最多包含 100 阅读全文
posted @ 2023-03-07 15:40 Keith- 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 字符串的反码 一个二进制数,将其每一位取反,称之为这个数的反码。 下面我们定义一个字符的反码。 如果这是一个小写字符,则它和字符 a 的距离与它的反码和字符 z 的距离相同;如果是一个大写字符,则它和字符 A 的距离与它的反码和字符 Z 的距离相同;如果不是上面两种情况,它的反码就是它自身。 举几个 阅读全文
posted @ 2023-03-07 15:36 Keith- 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配 给定一个包含 n 个字符串的字符串数组 s1,s2,…,sn 和一个短字符串 p,找出字符串数组中所有能够和短字符串匹配的字符串。 匹配时不区分大小写,短字符串中可能包含若干个用中括号表示的模式匹配。 例如,对于 aa[123]bb,字符串 aa1bb、aa2bb、aa3bb 均可与其匹 阅读全文
posted @ 2023-03-07 14:47 Keith- 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 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- 阅读(27) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页