分数: 200 点
问题陈述
我以T开始,以T结束,我充满了T。我是什么?
对于字符串 t,定义 填充率 如下:
- 如果第一个和最后一个字符 t 都是
t和 |t| \geq 3: 让 x 是数量tin t。那么填充率为 t is \displaystyle\frac{x-2}{|t|-2},其中 |t| 表示长度 t. - 否则:填充率 t is 0.
给你一个字符串 S。求子串的最大可能填充率 S.
什么是子串?
A 子字符串 of S 是从开头和结尾删除零个或多个字符得到的字符串 S。 例如,ab, bc,和 bcd 是子串 abcd,同时 ac, dc,和 e 不是以下的子串 abcd.
约束
- 1 \leq |S| \leq 100
- S 是由小写英文字母组成的字符串。
输入
输入由标准输入按以下格式给出:
S
输出
打印子串的最大可能填充率 S.
当与真实值的绝对误差最大时,您的输出将被判断为正确 10^{-9}.
样本输入 1
attitude
示例输出 1
0.50000000000000000
ttit 是一个子串 S,其填充率为 \displaystyle\frac{3-2}{4-2} = \frac{1}{2}.
不存在填充率大于的子串 \frac{1}{2},所以答案是 \frac{1}{2}.
示例输入 2
ottottott
示例输出 2
0.66666666666666667
ttottott 是一个子串 S,其填充率为 \displaystyle\frac{6-2}{8-2} = \frac{2}{3}.
不存在填充率大于的子串 \frac{2}{3},所以答案是 \frac{2}{3}.
示例输入 3
coffeecup
示例输出 3
0.00000000000000000
ff 是一个子串 S,其填充率为 0.
不存在填充率大于的子串 0,所以答案是 0.