摘要: 三值字符串 给定一个字符串 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) 编辑