摘要: 题目要求 题目描述 考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入 一个由x()|组成的正则表达式。输入长度不超过100,保证 阅读全文
posted @ 2022-04-07 19:24 第厘 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目要求 题目描述 已知 S 是一个小于 1 的循环小数,请计算与 S 相等的最简真分数是多少。例如 0 . 3333 · · · 等于 1/3,0 . 1666 · · · 等于 1/6。 输入 输入第一行包含两个整数 p 和 q,表示 S 的循环节是小数点后第 p 位到第q 位。第二行包含一个 阅读全文
posted @ 2022-04-07 17:40 第厘 阅读(118) 评论(0) 推荐(0) 编辑